An Energy-Saving Routing Algorithm for Opportunistic Networks Based on Asynchronous Sleep Approach

Abstract:

The sparse and mobility of nodes in opportunistic networks will cause network topology often fracturing, resulting that a large number of isolated nodes appear in opportunistic networks. These isolated nodes will waste much energy at idle listening stage, so this paper proposes an Efficient Routing algorithm for opportunistic networks based on Asynchronous Sleep Approach-ERASA. ERASA achieves the goal of saving energy by making the isolated nodes enter the low power consumption dormancy state. Then they will be timely awaken when there are other nodes entering into their communication range. Compared with the classical Epidemic routing algorithm, the several aspects performance of ERASA algorithm are improved such as network lifetime.

• Periodical: Applied Mechanics and Materials (Volume 441)
• Pages: 1001-1004
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.441.1001
• Online since: December 2013
• Authors: Yu Kun Yao, Wen Hui Liu, Wen Xi Zheng, Zhi Ren
• Keywords: Asynchronous, Energy Saving, Opportunistic, Sleep

References

[1] C. M. Huang, K. C. Lan, C. Z. Tsai, A Survey of Opportunistic Networks,. Pro-ceding of 22nd International Conference on Advanced Information Networking and Applications Workshops. vol. 2008, pp.1672-1677.

DOI: 10.1109/waina.2008.292

[2] M. Conti, J. Crowcroft, S. Giordano, Routing issues in opportunistic networks,. Middle-ware for Network Eccentric and Mobile Application, Springer Berlin Heidelberg. vol. 2009, pp.121-147.

DOI: 10.1007/978-3-540-89707-1_6

[3] A. Vahdat, D. Becker, Epidemic routing for partially connected ad hoc networks,. Department of Computer Science, Durham, Duke University, vol. (2000).

[4] H. Xiaobing, D. Tipper, Grossip-based Sleep Protocol for Energy Efficient Routing in Wireless Ad Hoc Networks,. Wireless communication and Networking conference. vol. 2004, 21(3), pp.1305-1310.

DOI: 10.1109/wcnc.2004.1311631

[5] K. Balachandran, J. H. Kang, Sleeping and Awakening(ASAP) Protocol for Energy Efficient Ad hoc Sensor Networks,. IEEE international conference. vol. 2005, 20(5), pp.1068-1074.

DOI: 10.1109/icc.2005.1494512

[6] B. Harrison et al, Location Based Sleep Scheduling for Target Tracking Application in smart space Environments,. IEEE international conference. vol. 2009, 14(6), pp.1-6.

DOI: 10.1109/icc.2009.5199145

[7] K. P. Shih, Y. D. Chen, C. C. Chang, A Physical/Virtual Carrier-Sense-Based Power Control MAC protocol for Collision Avoidance in Wireless Ad Hoc Networks,. IEEE transactions on parallel and distributed systems. vol. 2011, 22(2), pp.193-207.

DOI: 10.1109/tpds.2010.75

[8] E. S. Jung, N. H. Vaidya, A Power Control MAC Protocol for Ad Hoc Networks,. Wireless Networks archive. vol. 2005, 11(1), pp.55-66.

DOI: 10.1007/s11276-004-4746-9

[9] K. Xu, M. Gerla, S. Bae. How Effective Is the IEEE 802. 11 RTS/CTS Handshake in Ad Hoc Networks?,. Proceedings of IEEE Global Telecom, Conf(GLOBECOM). vol. 2002, 1, pp.72-76.

DOI: 10.1109/glocom.2002.1188044