Abstract
Wireless ad hoc networks usually consist of mobile battery operated computing devices that communicate over the wireless medium. These devices need to be energy conserving so that the battery life is maximized. The energy for transmission of a packet in the wireless channel remains quite significant and may turn out to be the highest energy consuming component of the device. So, an energy-efficient communication protocol can minimize maintenance and maximize system performance. We propose an Energy Aware Source Routing (EASR) which can be efficient from network long-term connectivity point of view. In this algorithm, multiple routing paths are selected. However, only one path will be used for data transmission at a certain time among multiple paths and each path has probability to be selected. In EASR, the routing paths will be discovered without overlapped. In addition, each path hardly overhears other data transmission. We define an overhearing ratio in order to reduce the overhearing energy waste among each selected path. And we show how establish energy efficient multiple paths by making use of overhearing ratio. Our simulation results show that our proposed scheme can achieve magnitude improvement of network lifetime and reasonable packet latency time.
This work was supported by the Korea Research Foundation Grant (KRF-2004-013-D00028).
Chapter PDF
Similar content being viewed by others
References
Shah, R.C., Rabaey, J.M.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In: IEEE Wireless Communication and Networking Conference (2002)
Johnson, D.B., Marltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, Ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Lee, S.J., Gerla, M.: Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks. In: ICC 2001 (2001)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A scalable and robust communication paradigm for sensor networks. In: IEEE/ACM Mobicom, pp. 56–67 (2000)
Ogier, R., Rutenburg, V., Shacham, N.: Distributed Algorithms for Computing Shortest Pairs of Disjoint Paths. IEEE Transactions on Information Theory 39(2), 443–455 (1993)
Singh, S., Woo, M., Raghavendra, C.S.: Power aware routing in mobile ad hoc networks. In: IEEE/ACM Mobicom, October 1998, pp. 181–190 (1998)
Chang, J., Tassiulas, L.: Energy conserving routing in wireless ad hoc networks. In: IEEE Infocom, pp. 22–31 (2000)
Feeney, L., Nilsson, M.: Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. In: IEEE INFOCOM 2001 (2001)
Chou, J., Pelrovis, D., Ramchandran, K.: A distributed and adaptive signal processing approach to reducing energy consumption in Sensor networks. In: Proc. IEEE INFOCOM 2003, San Francisco, CA (April 2003)
Doshi, S., Bhandare, S., Brown, T.X.: An on-demand minimum energy routing protocol for a wireless ad hoc network. In: ACM Mobile Computing and Communications Review, vol. 6(3) (July 2002)
Rhee, S., Seetharam, D., Liu, S.: Techniques for Minimizing Power Consumption in Low Data-Rate Wireless Sensor Networks. In: Wireless Communications and Networking Conference 2004, vol. 3, pp. 1727–1731. IEEE, Los Alamitos (2004)
Li, X.: Energy efficient wireless sensor networks with transmission diversity. Electron. Lett. 39(24), 1753–1755 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Hwang, DY., Kwon, EH., Lim, JS. (2006). EASR: An Energy Aware Source Routing with Disjoint Multipath Selection for Energy-Efficient Multihop Wireless Ad Hoc Networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_4
Download citation
DOI: https://doi.org/10.1007/11753810_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)