Browse > Article
http://dx.doi.org/10.3745/KTCCS.2015.4.12.409

A Load Balanced Clustering Model for Energy Efficient Packet Transmission in Wireless Sensor Networks  

Lee, Jae-Hee (전남대학교 전산학과)
Kim, Byung-Ki (전남대학교 전자컴퓨터공학부)
Kang, Seong-Ho (동신대학교 정보보안학과)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.4, no.12, 2015 , pp. 409-414 More about this Journal
Abstract
The energy conservation is the most important subject for long run operation of the sensor nodes with limited power resources. Clustering is one of most energy efficient technique to grouped the sensor nodes into distinct cluster. But, in a cluster based WSN, CHs and gateways bear an extra work load to send the processed data to the sink. The inappropriate cluster formation may cause gateways overloaded and may increase latency in communication. In this paper, we propose a novel load balanced clustering model for improving energy efficiency and giving a guarantee of long network lifetime. We show the result of performance measurement experiments that designs using a branch and bound algorithm and a multi-start local search algorithm to compare with the existing load balanced clustering model.
Keywords
Wireless Sensor Network; Load Balanced Clustering; Energy Efficiency; Local Search Algorithm; Branch And Bound Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, Vol.3, No.3, pp.325-349, 2005.   DOI
2 J. Yick, B. Mukherjee and D. Ghosal, "Wireless sensor network survey," Computer Networks, Vol.52, No.12, pp.2292-2330, 2008.   DOI
3 A. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer Communications, Vol.30, No.14, pp.2826-2841, 2007.   DOI
4 G. Gupta and M. Younis, "Load-balanced clustering of wireless sensor networks," Communications, ICC'03. IEEE International Conference on, IEEE, pp.1848-1852. 2003.
5 C. P. Low, C. Fang, J. M. Ng, and Y. H. Ang, "Efficient load-balanced clustering algorithms for wireless sensor networks," Computer Communications, Vol.31, No.4, pp.750-759, 2008.   DOI
6 P. Kuila and P. K. Jana, "Improved load balanced clustering algorithm for wireless sensor networks," Advanced Computing, Networking and Security, Springer Berlin Heidelberg, pp.399-404, 2012.
7 J. H. Lee, B. K. Kim, and S. H. Kang, "Energy Effective Load Balanced Clustering Model for Wireless Sensor Networks," The 2015 Fall Conference of the KIPS, Vol.2, No.22, pp.379-382, 2015.
8 W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," Wireless Communications, IEEE Transactions on, Vol.1, Issue.4, pp.660-670, 2002.   DOI
9 S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," Aerospace Conference Proceedings IEEE, Vol.3, pp.3-1125-3-1130, 2002.
10 O. Younis and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," Mobile Computing, IEEE Transactions on, Vol.3, Issue.4, pp.366-379, 2004.   DOI
11 A. Manjeshwar and D. P. Agrawal, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks," IEEE, pp.2009-2015, 2001.
12 V. Loscri, G. Morabito, and S. Marano, "A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH)," IEEE Vehicular Technology Conference, pp.1809-1813, 2005.
13 P. Kuila and P. K. Jana, "Energy efficient load-balanced clustering algorithm for wireless sensor networks," Procedia Technology, Vol.6, pp.771-777, 2012.   DOI
14 P. Kuila, S. K. Gupta, and P. K. Jana, "A novel evolutionary approach for load balanced clustering problem for wireless sensor networks," Swarm and Evolutionary Computation, Vol.12, pp.48-56, 2013.   DOI
15 J. Hromkovic, "Algorithmics for Hard Problems," 2nd ed., Springer, 2004.