Optimal Beaconing Control for Epidemic Routing in Delay-Tolerant Networks
- 1 November 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 61 (1), 311-320
- https://doi.org/10.1109/tvt.2011.2174262
Abstract
Owing to the uncertainty of transmission opportunities between mobile nodes, the routing in delay-tolerant networks (DTNs) exploits the mechanism of opportunistic forwarding. Energy-efficient algorithms and policies for DTN are crucial to maximizing the message delivery probability while reducing the delivery cost. In this contribution, we investigate the problem of energy-efficient optimal beaconing control in a DTN. We model the message dissemination under variable beaconing rate with a continuous-time Markov model. Based on this model, we then formulate the optimization problem of the optimal beaconing control for epidemic routing and obtain the optimal threshold policy from the solution of this optimization problem. Furthermore, through extensive numerical results, we demonstrate that the proposed optimal threshold policy significantly outperforms the static policy with constant beaconing rate in terms of system energy consumption savings.Keywords
This publication has 30 references indexed in Scilit:
- Optimal Activation and Transmission Control in Delay Tolerant NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- The ONE simulator for DTN protocol evaluationPublished by European Alliance for Innovation n.o. ,2009
- The pothole patrolPublished by Association for Computing Machinery (ACM) ,2008
- Bubble rapPublished by Association for Computing Machinery (ACM) ,2008
- Differential equation approximations for Markov chainsProbability Surveys, 2008
- Embedded systems in the wildACM SIGPLAN Notices, 2006
- Dynamic node activation in networks of rechargeable sensorsIEEE/ACM Transactions on Networking, 2006
- Dynamic node activation in networks of rechargeable sensorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Pocket switched networks and human mobility in conference environmentsPublished by Association for Computing Machinery (ACM) ,2005
- An Overview of Evolutionary Algorithms in Multiobjective OptimizationEvolutionary Computation, 1995