Abstract
Delay Tolerant Networks (DTNs) have drawn much attention due to the widely applications deployed in challenging environments. Because of the low node density, high mobility and short radio communication range, a complete path between the source and the destination may not exist. In bus-based DTNs, the buses move following the scheduled trajectories and are equipped with devices which provide two kinds of communication, including short-distance communication and long-distance communication. This paper studies the energy efficient multicast routing problem with delay constraint for each destination. We formulate it as an integer programming. The simulation results show that our optimal model can achieve higher energy saving than the scheme only considering the long-distance communication.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wu JJ, Wu RH (2011) A routing algorithm based on energy constraint. In: 3rd international conference on computer research and development, IEEE Press, New York, pp 330–332
Yao Y, Huang L, Sharma A, Golubchik L, Michael N (2012) Data centers power reduction: a two time scale approach for delay tolerant workloads. In: Proceedings IEEE INFOCOM, IEEE Press, New York, pp 1431–1439
Li Y, Jiang YR, Jin DP, Li S, Zeng LG, Wu DO (2010) Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. In: IEEE transactions on vehicular technology society, vol 59. IEEE Press, New York, pp 4500–4512
Goundan A, Coe E, Raghavendra C (2008) Efficient broadcasting in delay tolerant networks. In: IEEE global telecommunications conference, IEEE GLOBECOMIEEE Press, New York, pp 1–5
Radwam A, Albano M, Rodriguez J, Verikoukis C (2012) Analysis of energy saving using cooperation use-case: WiFi and WiMedia. In: Future networks and mobilesummit (FutureNetw), IEEE Press, New York, pp 1–10
Mongiovi M, Singh AK, Yan XF, Zong B, Psounis K (2012) Efficient multicasting for delay tolerant networks using graph indexing. In: Proceedings IEEE INFOCOM, IEEE Press, New York, pp 1386–1394
Cai Y, Zhang LN (2011) Minimum-energy multicast using random linear network coding. In: 7th international conference on mobile ad-hoc and sensor networks, IEEE Press, New York, pp 470–474
Doering M, Pögel T, Pöttner WB, Wolf L (2010) A new mobility trace for realistic large-scale simulation of bus-based DTNs. In: Proceedings of 5th ACM workshop on challenged networks, ACM Press, New York, pp 71–73
Ristanovic N, Le Boudec J-Y, Chaintreau A, Erramilli V (2011) Energy efficient offloading of 3G networks. In: IEEE 8th international conference on MASS, IEEE Press, New York, pp 202–211
Nam M, Choi N, Seok Y, Choi Y (2004) WISE: energy-efficient interface selection on vertical handoff between 3G networks and WLANs. In: 15th IEEE international symposium on PIMRC, IEEE Press, New York, pp 692–698
Chicago Transit Authority, Bus Tracker API. http://www.transitchicago.com/developers/bustracker.aspx
Acknowledgments
This work is supported by Anhui Natural Science Foundation, China [1208085MF89, 1308085MF87], SRF for ROCS, SEM [2013JYLH0280], and the Fundamental Research Funds for the Central Universities [2013H GXJ0232, 2013HGXJ0233].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ren, L., Wang, Q., Fu, S., Liu, Y. (2014). Energy Efficient Multicast Routing with Delay Constraint in Bus-Based DTNs. In: Wang, X., Cui, L., Guo, Z. (eds) Advanced Technologies in Ad Hoc and Sensor Networks. Lecture Notes in Electrical Engineering, vol 295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54174-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-54174-2_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54173-5
Online ISBN: 978-3-642-54174-2
eBook Packages: EngineeringEngineering (R0)