Volume 11, Issue 3 (9-2019)                   IJICTR 2019, 11(3): 9-18 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Darmani Y, Karimi S. Multi-Objective P- Epidemic Forwarding Method in Heterogeneous DTNs Using NSGA-II. IJICTR. 2019; 11 (3) :9-18
URL: http://ijict.itrc.ac.ir/article-1-371-en.html
1- Assistant Professor K.N.Toosi University of Technology , darmani@kntu.ac.ir
2- PhD student K.N.Toosi University of Technology
Abstract:   (621 Views)

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.

Full-Text [PDF 783 kb]   (342 Downloads)    
Type of Study: Research | Subject: Network

Add your comments about this article : Your username or Email:

Send email to the article author

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.