Browse > Article
http://dx.doi.org/10.7840/kics.2016.41.8.942

Location Based Load Balancing Method for Cluster Routing in Wireless Sensor Networks  

Yoo, Woo Sung (University of Seoul, Department of Electrical and Computer Engineering)
Kang, Sang Hyuk (University of Seoul, Department of Electrical and Computer Engineering)
Abstract
Efficient routing protocols designed for Wireless Sensor Networks (WSN) can be extended and applied to Internet of Things (IoT) data routing, as IoT can be considered to be an extension from WSN. When the size of the data in IoT is often bigger than in conventional WSNs, existing cluster routing protocol such as LEACH may cause high data loss rate due to its incomplete load balancing. We present an enhanced LEACH-based protocol which can minimize the data loss which is an important performance measure in IoT. In our proposed protocol, the base station estimates the location of nodes by the trilateration technique to make sure optimal number of cluster heads and members in a deterministic manner. We evaluate our proposed protocol via computer simulations in terms of data loss rate and average network lifetime.
Keywords
IoT; Routing; Load Balancing; Wireless Sensor Networks; LEACH; Trilateration; Buffer;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 L. Tan and N. Wand, "Future internet: The internet of things," ICACTE, vol. 5, pp. 376-380, Aug. 2010.
2 M. Zorzi, A. Gluhak, S. Lange, and A. Bassi, "From today's INTRAnet of things to a future INTERnet of things: A wireless- and mobility-related view," IEEE Wirel. Commun., vol. 17, no. 6, pp. 44-51, Dec. 2010.   DOI
3 J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wirel. Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.
4 K. Jung, H. Yeom, H. Park, J. Lee, and S. Kim, "Flexible disjoint multipath routing protocol using local decision in wireless sensor networks," J. KICS, vol. 38, no. 11, pp. 911-923, Nov. 2013.
5 H. Cho, S. Kim, C. Kim, S. Kim, and C. Hwang, "Energy-efficient face routing protocol considering radio range in wireless sensor networks," J. KICS, vol. 40, no. 6, pp. 1058-1069, Jun. 2015.   DOI
6 S. Yoo, H. Kim, and W. Choi, "Energy efficient clustering method in wireless sensor networks using cooperative communication," KICS Int. Conf. Commun., pp. 359-360, Seoul, Korea, Nov. 2013.
7 K. Singh, "WSN LEACH based protocols: a structural analysis," IEMCON 2015, pp. 1-7, Vancouver, Canada, Oct. 2015.
8 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.   DOI
9 W. B. Heinzelman and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Wirel. Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.   DOI
10 M. F. K. Abad and M. A. J. Jamali, "Modify LEACH algorithm for wireless sensor network," Int. J. Computer Sci. Issu., vol. 8, no, 5, pp. 219-224, Sept. 2011.
11 S. I. Abdul and M. R. Dixit, "Energy optimized data routing in wireless sensor network," EESCO, pp. 1-4, Visakhapatnam, India, Oct. 2015.
12 K. Machado, D. Rosario, E. Cerqueria, A. F. Loureiro, A. Neto, and J. N. Souza, "A routing protocol based on energy and link quality for internet of things applications," Sensors 2013, no. 13, pp 1942-1964, 2013.
13 A. Mehmood, S. Khan, D. Zhang, J. Llort, and S. H. Ahmed, "IoTEC: IoT based efficient clustering protocol for wireless sensor network," 2014 The Int. Ind. Inf. Sys. Conf., pp. 10-11, 2014.