Multi-Objective P- Epidemic Forwarding Method in Heterogeneous DTNs Using NSGA-II
Due to the increasing use of wireless communications, infrastructure-less networks should be highly considered. Delay Tolerant Network (DTN) as such networks does not have the end to end path between the source and destination nodes. Consequently, routing in DTN as an open issue needs to be studied....
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Iran Telecom Research Center
2019-09-01
|
| Series: | International Journal of Information and Communication Technology Research |
| Subjects: | |
| Online Access: | http://ijict.itrc.ac.ir/article-1-371-en.html |
| _version_ | 1811169258968711168 |
|---|---|
| author | Shiva Karimi Yousef Darmani |
| author_facet | Shiva Karimi Yousef Darmani |
| author_sort | Shiva Karimi |
| collection | DOAJ |
| description | Due to the increasing use of wireless communications, infrastructure-less networks should be highly considered. Delay Tolerant Network (DTN) as such networks does not have the end to end path between the source and destination nodes. Consequently, routing in DTN as an open issue needs to be studied. Many replication protocols such as epidemic routing are proposed in these challenging wireless environments. The main idea of epidemic routing is to send a copied message to each node without that message. The replication process consumes a high amount of network resources such as energy.
In this work, a probabilistic epidemic (p-epidemic) forwarding scheme is suggested that minimizes the energy consumption and maximizes the message delivery probability within the heterogeneous sets of nodes using Non-dominated Sorting Genetic Algorithm II (NSGA-II). Current research considers all the nodes of the network with the equal transmission radii and the network is assumed homogeneous. In our work, the nodes have two different amounts of available energies and two different transmission radii. The radius of each node is chosen according to the current energy of that node. The node energy has a significant role in successfully delivering the messages. Regarding the node energy, the lower transmission radius the node has, the lower its chance to send the message with the lower probability. The node with the higher transmission radius sends the message with a higher probability. The optimal transmission probabilities are obtained by NSGA-II. The front of optimal solutions according to these probabilities for delivery probability and energy consumption are observed. |
| first_indexed | 2024-04-10T16:40:27Z |
| format | Article |
| id | doaj.art-cf54727c3aef46f0af20214b420689b5 |
| institution | Directory Open Access Journal |
| issn | 2251-6107 2783-4425 |
| language | English |
| last_indexed | 2024-04-10T16:40:27Z |
| publishDate | 2019-09-01 |
| publisher | Iran Telecom Research Center |
| record_format | Article |
| series | International Journal of Information and Communication Technology Research |
| spelling | doaj.art-cf54727c3aef46f0af20214b420689b52023-02-08T07:57:52ZengIran Telecom Research CenterInternational Journal of Information and Communication Technology Research2251-61072783-44252019-09-01113916Multi-Objective P- Epidemic Forwarding Method in Heterogeneous DTNs Using NSGA-IIShiva Karimi0Yousef Darmani1 K.Faculty of Electrical Engineering, K. N. Toosi University of Technology Faculty of Electrical Engineering, K. N. Toosi University of Technology Due to the increasing use of wireless communications, infrastructure-less networks should be highly considered. Delay Tolerant Network (DTN) as such networks does not have the end to end path between the source and destination nodes. Consequently, routing in DTN as an open issue needs to be studied. Many replication protocols such as epidemic routing are proposed in these challenging wireless environments. The main idea of epidemic routing is to send a copied message to each node without that message. The replication process consumes a high amount of network resources such as energy. In this work, a probabilistic epidemic (p-epidemic) forwarding scheme is suggested that minimizes the energy consumption and maximizes the message delivery probability within the heterogeneous sets of nodes using Non-dominated Sorting Genetic Algorithm II (NSGA-II). Current research considers all the nodes of the network with the equal transmission radii and the network is assumed homogeneous. In our work, the nodes have two different amounts of available energies and two different transmission radii. The radius of each node is chosen according to the current energy of that node. The node energy has a significant role in successfully delivering the messages. Regarding the node energy, the lower transmission radius the node has, the lower its chance to send the message with the lower probability. The node with the higher transmission radius sends the message with a higher probability. The optimal transmission probabilities are obtained by NSGA-II. The front of optimal solutions according to these probabilities for delivery probability and energy consumption are observed.http://ijict.itrc.ac.ir/article-1-371-en.htmldelay tolerant networksnode current energynsga-iiprobabilistic epidemic forwardingtransmission probability |
| spellingShingle | Shiva Karimi Yousef Darmani Multi-Objective P- Epidemic Forwarding Method in Heterogeneous DTNs Using NSGA-II International Journal of Information and Communication Technology Research delay tolerant networks node current energy nsga-ii probabilistic epidemic forwarding transmission probability |
| title | Multi-Objective P- Epidemic Forwarding Method in Heterogeneous DTNs Using NSGA-II |
| title_full | Multi-Objective P- Epidemic Forwarding Method in Heterogeneous DTNs Using NSGA-II |
| title_fullStr | Multi-Objective P- Epidemic Forwarding Method in Heterogeneous DTNs Using NSGA-II |
| title_full_unstemmed | Multi-Objective P- Epidemic Forwarding Method in Heterogeneous DTNs Using NSGA-II |
| title_short | Multi-Objective P- Epidemic Forwarding Method in Heterogeneous DTNs Using NSGA-II |
| title_sort | multi objective p epidemic forwarding method in heterogeneous dtns using nsga ii |
| topic | delay tolerant networks node current energy nsga-ii probabilistic epidemic forwarding transmission probability |
| url | http://ijict.itrc.ac.ir/article-1-371-en.html |
| work_keys_str_mv | AT shivakarimi multiobjectivepepidemicforwardingmethodinheterogeneousdtnsusingnsgaii AT yousefdarmani multiobjectivepepidemicforwardingmethodinheterogeneousdtnsusingnsgaii |