Optimal Beaconing Control in Delay-Tolerant Networks With Multiple Destinations

The opportunistic contacts between nodes have important impact on the routing process in delay-tolerant networks, and they are related to the beaconing rate. In this paper, we study the optimal beaconing rates for the relay nodes and destinations at the same time. First, a theoretical framework, which can be used to evaluate the performance under different beaconing policies, is presented. Then based on the framework, we formulate an optimization problem. Through Pontryagin's maximum principle, we obtain the optimal beaconing policies for the relay nodes and destinations, respectively. In addition, we prove that both optimal policies conform to the threshold form. The optimal policy of the relay nodes changes its value from the maximal beaconing rate to the minimal one, but it is opposite for the destinations. The simulations show the accuracy of our theoretical model. Extensive numerical results show that the optimal policies are really better.

[1]  H. Maurer,et al.  Sensitivity analysis of optimal control problems with bang-bang controls , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  Qinghua Li,et al.  Multicasting in delay tolerant networks: a social network perspective , 2009, MobiHoc '09.

[3]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[4]  Lieguang Zeng,et al.  Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks , 2010, IEEE Transactions on Vehicular Technology.

[5]  Luca Trevisan,et al.  Information spreading in dynamic graphs , 2011, PODC '12.

[6]  Jon Crowcroft,et al.  Evaluating opportunistic networks in disaster scenarios , 2013, J. Netw. Comput. Appl..

[7]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

[8]  Eitan Altman,et al.  Optimal Activation and Transmission Control in Delay Tolerant Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[9]  Andrea E. F. Clementi,et al.  Flooding Time of Edge-Markovian Evolving Graphs , 2010, SIAM J. Discret. Math..

[10]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[11]  Jiming Chen,et al.  On Exploiting Contact Patterns for Data Forwarding in Duty-Cycle Opportunistic Mobile Networks , 2013, IEEE Transactions on Vehicular Technology.

[12]  Margaret Martonosi.  Embedded systems in the wild: ZebraNet software, hardware, and deployment experiences , 2006 .

[13]  Su Deng,et al.  Optimal Control Of Two-Hop Routing In Dtns With Time-Varying Selfish Behavior , 2012, KSII Trans. Internet Inf. Syst..

[14]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[15]  Eitan Altman,et al.  Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks , 2008, Valuetools 2008.

[16]  Eitan Altman,et al.  Decentralized Stochastic Control of Delay Tolerant Networks , 2009, IEEE INFOCOM 2009.

[17]  Sheng Chen,et al.  Optimal Beaconing Control for Epidemic Routing in Delay-Tolerant Networks , 2012, IEEE Transactions on Vehicular Technology.

[18]  Eitan Altman,et al.  Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime , 2006, 200614th IEEE International Workshop on Quality of Service.

[19]  Qinghua Li,et al.  Wakeup scheduling for energy-efficient communication in opportunistic mobile networks , 2013, 2013 Proceedings IEEE INFOCOM.

[20]  Su Deng,et al.  Energy-efficient Joint Control of Epidemic Routing in Delay Tolerant Networks , 2013, KSII Trans. Internet Inf. Syst..

[21]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[22]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[23]  Ness B. Shroff,et al.  Optimal Energy-Aware Epidemic Routing in DTNs , 2012, IEEE Transactions on Automatic Control.

[24]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[25]  Do Young Eun,et al.  Crossing over the bounded domain: from exponential to power-law intermeeting time in mobile ad hoc networks , 2009, TNET.

[26]  Su Deng,et al.  Information Propagation through Opportunistic Communication in Mobile Social Networks , 2012, Mob. Networks Appl..

[27]  Ioannis Psaras,et al.  Deep-Space Transport Protocol: A novel transport scheme for Space DTNs , 2009, Comput. Commun..

[28]  J. Caulkins,et al.  Optimal Control of Nonlinear Processes: With Applications in Drugs, Corruption, and Terror , 2008 .

[29]  Rajesh Sundaresan,et al.  Delay and energy optimal two-hop relaying in delay tolerant networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[30]  Margaret Martonosi.  Embedded systems in the wild: ZebraNet software, hardware, and deployment experiences , 2006, LCTES.

[31]  Su Deng,et al.  Energy efficient beaconing control in delay tolerant networks with multiple destinations , 2014, IET Commun..

[32]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.