Browse > Article

An Energy Aware Source Routing with Disjoint Multipath Selection for Wireless Sensor Networks  

Hwang Do-youn (아주대학교 정보통신전문대학원)
Lim Jae-Sung (아주대학교 정보통신전문대학원)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.1A, 2006 , pp. 23-29 More about this Journal
Abstract
In wireless sensor networks(WSNs), it is crucial to maintain network connectivity as long as possible since nodes are battery-powered and unchange-able. We propose a new routing protocol called Energy Aware Source Routing(EASR) which can be efficient in respect of network lifetime and long-term connectivity. Our protocol is multipath source routing, only one path will be selected at the same time and each path has probability to be selected like as Energy Aware Routing(EAR) protocol. The route discovery procedure of EASR protocol is reformed from the route discovery procedure of Split Multipath Routing(SMR) protocol. However, there is the difference between SMR and EASR. In EASR, we define an overhearing ratio in order to reduce energy waste due to overhearing effect among each selected path. Thus, we can establish energy efficient multiple paths by making use of overhearing ratio. The simulation results are also demonstrated that our scheme increases in network lifetimes, and achieves reasonable packet latency time.
Keywords
EASR; wireless sensor networks; routing protocol; overhearing ratio; network lifetim;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rahul C. Shah and Jan M. Rabaey, 'Energy Aware Routing for Low Energy Ad Hoc Sensor Networks', IEEE Wireless Communication and Networking Conference, 2002
2 C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed Diffusion: A scalable and robust communication paradigm for sensor networks', IEEE/ACM Mobicom, 2000, pp. 56-67
3 S. Rhee, D. Seetharam and S. Liu. 'Techniques for Minimizing Power Consumption in Low Data-Rate Wireless Sensor Networks' Wireless Communications and Networking Conference 2004, IEEE Vol. 3, Mar. 2004, pp. 1727-1731
4 X. Li, 'Energy efficient wireless sensor networks with transmission diversity,' Electron. Lett., vol. 39, no. 24, pp. 1753-1755, Nov. 2003   DOI   ScienceOn
5 R. Ogier, V. Rutenburg, and N. Shacham, 'Distributed Algorithms for Computing Shortest Pairs of Disjoint Paths,' IEEE Transactions on Information Theory, vol. 39, no. 2, Mar. 1993, pp. 443-455   DOI   ScienceOn
6 D. B. Johnson and D. A. Marltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, Kluwer Academic Publishers, 1996, pp. 153-181
7 황도연, 권의혁, 임재성, '무선 센서네트워크에서 분리된 다중경로 선정에 기반한 에너지인식 소스라우팅 프로토콜', 한국통신학회 하계학술대회, June 2005
8 J. Chou, D. Pelrovis, and K. Rarnchandran. 'A distributed and adaptive signal processing approach to reducing energy consumption in Sensor networks:' in Proc. IEEE INFOCOM 2003, April 2003, San Francisco, CA
9 J. Chang and L. Tassiulas, 'Energy conserving routing in wireless ad hoc networks', IEEE INFOCOM, 2000, pp. 22-31
10 S. Singh, M. Woo, and C. S. Raghavendra, 'Power aware routing in mobile ad hoc net-works', IEEE/ACM Mobicom, Oct. 1998, pp. 181-190
11 E. Altman, T. Basar, T. Jimenez, and N. Shimkin, 'Competitive routing in networks with polynomial costs,' IEEE Trans. Automat. Control, vol. 47, no. 1, pp. 92-96, 2002   DOI   ScienceOn
12 S. Doshi, S. Bhandare, and T.X. Brown. 'An on-demand minimum energy routing protocol for a wireless ad hoc network: ACM Mobile Computing and Communications Review. vol. 6. no. 3, July 2002
13 S. J. LEE and M. Gerla, 'Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks', ICC 2001