Browse > Article

A New Routing Algorithm for Performance improvement of Wireless Sensor Networks  

Yang, Hyun-Suk (Department of Electronic and Electrical Engineering, HongIk University)
Kim, Do-Hyung (Department of Electronic and Electrical Engineering, HongIk University)
Park, Joon-Yeol (Department of Electronic and Electrical Engineering, HongIk University)
Lee, Tae-Bong (Department of Electronic Engineering, Gachon University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.49, no.1, 2012 , pp. 39-45 More about this Journal
Abstract
In this paper, a distributed 2-hop routing algorithm is proposed. The main purpose of the proposed algorithm is to reduce the overall power consumption of each sensor node so that the lifetime of WSN(wireless sensor network) is prolonged. At the beginning of each round, the base station transmits a synchronization signal that contains information on the priority table that is used to decide whether each sensor node is elected as a cluster head or not. The priority table is constructed so that sensor nodes closer to half energy distance from the base station get the higher priority. 2-hop routing is done as follows. Cluster heads inside half energy distance from the base station communicate with the base station directly. Those outside half energy distance have to decide whether they choose 2-hop routing or 1-hop routing. To do this, each cluster head outside half energy distance calculates the energy consumption needed to communicate with the base station via 1-level cluster head or directly. If less energy is needed when passing through the 1-level cluster head, 2-hop routing is chosen and if not, 1-hop routing is chosen. After routing is done each sensor nodes start sensing data.
Keywords
Wireless Sensor Network; Routing algorithm; LEACH(Low Energy Adaptive Clustering Hierarchy);
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Farooq, M.O, Dogar, A.B, Shah, G.A. "MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy", Sensor Technologies and Applications (SENSORCOMM), 2010 Fourth International Conference on, pp.262-268, Aug 2010.
2 오세준, 허선, 이건우, "무선 센서 네트워크에서 에너지의 효율적 사용방법", IE Interfaces, vol.23.
3 I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E.Cayirci , "Wireless sensor networks: a survey", IEEE Trans. Computernetworks, Vol38, pp.393-422, March2002.
4 Edgar H. Callaway, Jr., "Wireless sensor networks, archtectures and protocol", Auerbach Publications.
5 Al-Karaki, J.N, Kamal, A.E. "Routing techniques in wireless sensor networks: a survey", IEEE Wireless Communications, Vol.11 pp.6-28, Dec 2004.
6 W .Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", Proc. 33rd Hawaii Int'l.Conf.Sys. Sci., Jan. 2000.
7 R. C. Shah and J.Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", IEEE WCNC, Mar. 2002.
8 S.Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems", IEEE Aerospace Conf.Proc., 2002.
9 Chaurasiya, V.K, Kumar, S.R, Verma, S, Nandi, G.C, "Traffic based clustering in wireless sensor network", Wireless Communication and Sensor Networks, Fourth International Conference on, pp.83-88, 2008.