Browse > Article

Design and Implementation of Routing Algorithms for Energy Efficiency in Sensor Network  

Jeong, Dae-In (한국외국어대학교 전자정보공학부)
Chea, Byong-Jin (동부정보기술)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.10B, 2005 , pp. 619-629 More about this Journal
Abstract
In this paper, we propose energy-aware routing schemes which are simple enough to be applicable to the wireless sensor networks. The one hop upstream no de in direction of the base-station is determined in four different ways based on the energy information of neighboring nodes, which are obtainable via the process of self-organization of the network. The fair distribution of the energy consumption over all the possible routes to the base-station is one of the design objectives. Also, an alternate route search mechanism is proposed to cope with the situation in which no routing information is available due to lack of remaining energy of the neighboring nodes. The mechanism turns out to be a supplementary scheme to improve the energy efficiency. Lots of simulations are performed to examine the performance metrics such as the energy efficiency, throughput, network lifetime, and the transmission latency of the proposed schemes. Simulation results show the feasibility of the simple routing schemes for the sensor networks.
Keywords
sensor network; self-organization; directional flooding; routing; energy-aware;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. G. Finn, 'Routing and addressing problems in large metropolitan-scale internetworks,' ISI Res. Rep. ISU/ RR-87-180, Mar. 1987
2 T. Melodia, D. PompiIi, and I. F. AkyiIdiz, 'On the independence of distributed topology control and geographical routing in ad hoc and sensor networks,' IEEE J. on Sel. Areas in Commun. vol. 23, no. 3, pp. 520-532, Mar. 2005   DOI   ScienceOn
3 J. Liu, F. Zhao, and D. Petrovic, 'Informat­ion-directed routing in ad hoc sensor net­works,' IEEE J. on Sel. Areas in Commun. vol. 23, no. 4, pp. 851-861, April, 2005   DOI   ScienceOn
4 R. C. Shah and J. M. Rabaey, 'Energy Aware Routing for Low Energy Ad Hoc Sensor Networks,' in Proc. in WCNC2002, Orlando, Fl. Mar. 2002
5 J. Kim, B. Chea, and D. Jeong, 'Energy enhancement on query processing via table us­age in wireless sensor networks,' 한국통신학회 하계학술대회 논문집, June, 2005
6 I. A. Akyildiz, W. Su, Y. Sankara sub­ramaniam, and E. Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002
7 C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, 'Directed diffusion for wireless sensor networking,' IEEE/ACM Trans. on Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003   DOI   ScienceOn