JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A Load Balanced Clustering Model for Energy Efficient Packet Transmission in Wireless Sensor Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Load Balanced Clustering Model for Energy Efficient Packet Transmission in Wireless Sensor Networks
Lee, Jae-Hee; Kim, Byung-Ki; Kang, Seong-Ho;
  PDF(new window)
 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;
 Language
Korean
 Cited by
 References
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. crossref(new window)

2.
J. Yick, B. Mukherjee and D. Ghosal, "Wireless sensor network survey," Computer Networks, Vol.52, No.12, pp.2292-2330, 2008. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

15.
J. Hromkovic, "Algorithmics for Hard Problems," 2nd ed., Springer, 2004.