Energy and Distance Based Clustering: An Energy Efficient Clustering Method for Wireless Sensor Networks

In this paper, we propose an energy efficient cluster based communication protocol for wireless sensor network. Our protocol considers both the residual energy of sensor nodes and the distance of each node from the BS when selecting cluster-head. This protocol can successfully prolong the network-s lifetime by 1) reducing the total energy dissipation on the network and 2) evenly distributing energy consumption over all sensor nodes. In this protocol, the nodes with more energy and less distance from the BS are probable to be selected as cluster-head. Simulation results with MATLAB show that proposed protocol could increase the lifetime of network more than 94% for first node die (FND), and more than 6% for the half of the nodes alive (HNA) factor as compared with conventional protocols.

Authors:

• Mehdi Saeidmanesh
• Mojtaba Hajimohammadi
• Ali Movaghar

Keywords:

• Clustering methods
• energy efficiency
• routing protocol
• wireless sensor networks.

References:

[1] Akyildiz I. F., W. Su, Y. Sankarasubramaniam, E. Cayirci., "Wireless
sensor networks: a survey", Journal of Computer Networks, Vol. 38,
March 2002, pp. 393-422.
[2] Min R., M. Bhardwaj, S. Cho, E. Shih, A. Sinha, A. Wang, and A.
Chandrakasan, "Low Power Wireless Sensor Networks", Proc. of
Internation Conf. on VLSI Design, Bangalore, India, Jan. 2001, pp. 205-
210.
[3] Katz R. H., J. M. Kahn and K. S. J. Pister, "Mobile Networking for
Smart Dust", Proc. of the 5th Annual ACM/IEEE Int. Conf. on Mobile
Computing and Networking (MobiCom-99), Seattle, USA, Aug. 1999,
pp. 350-355.
[4] Tanenbaum A. S., C. Gamage and B. Crispo, "Taking Sensor Networks
from the Lab to the Jungle",IEEE Computer Magazine, vol. 39, no. 8,
Aug. 2006, pp. 98-100.
[5] Al-Karaki J. N. and A. E. Kamal, "Routing Techniques in Wireless
Sensor Networks: A Survey", IEEE Journal of Wireless
Communications, vol. 11, no. 6, Dec. 2004, pp. 6-28.
[6] Heinzelman W. R., A. P. Chandrakasan and H. Balakrishnan, "Energy-
Efficient Communication Protocol for Wireless Microsensor Networks",
Proc. of the 33rd IEEE Int. Conf. on System Sciences, Honolulu, USA,
Jan. 2000, pp. 1-10.
[7] Heinzelman W. R., A. P. Chandrakasan and H. Balakrishnan, "An
Application-Specific Protocol Architecture for Wireless Microsensor
Networks", IEEE Trans. on Wireless Communications, vol. 1, no. 4, Oct.
2002, pp. 660-670.
[8] Manjeshwar A. and D. P. Agarwal, "TEEN: A Routing Protocol for
Enhanced Efficiency in Wireless Sensor Networks", Proc. of the IEEE
IPDPS, San Francisco, USA, Apr. 2001, pp 23-26.
[9] Manjeshwar A. and D. P. Agarwal, "APTEEN: A Hybrid Protocol for
Efficient Routing and Comprehensive Information Retrieval in Wireless
Sensor Networks," Proc. of the IEEE IPDPS, Fort Lauderdale, USA,
Apr. 2002, pp. 195-202.
[10] Khadivi A., M.Shiva and N.Yazdani, "EPMPAC: an efficient power
management protocol with adaptive clustering for wireless sensor
networks", Proc. of Int. Conf. on Wireless Communications, Networking
and Mobile Computing, China, Sept. 2005, pp. 1154-1157.
[11] Khadivi A. and M. Shiva, "FTPASC: A Fault Tolerant Power Aware
Protocol with Static Clustering for Wireless Sensor Networks", Proc. of
IEEE Int. Conf. on Wireless and Mobile Computing, Networking and
Communications, Montreal, Canada, Jun. 2006, pp. 397-401.
[12] Subramanian L. and R. H. Katz, "An Architecture for Building Self
Configurable Systems", Proc. of IEEE/ACM Workshop on Mobile Ad
Hoc Networking and Computing, Boston, USA, Aug. 2000, pp. 63-73.
[13] Rappaport T., Wireless Communications: Principles & Practice,
Englewood Cliffs, NJ: Prentice-Hall, 1996.
[14] Amini N., M. Fazeli, S. G. Miremadi and M. T. Manzuri, "Distance-
Based Segmentation: An Energy-Efficient Clustering Hierarchy for
Wireless Microsensor Networks", Proc. of the 5th Annual Conf. on
Communication Networks and Services Research (CNSR 2007),
Fredericton, Canada, May 2007, pp. 18-25.
[15] Calhoun B. H., D.C. Daly, N. Verma, D.F. Finchelstein, D.D. Wentzloff,
A. Wang, S. Cho and A.P. Chandrakasan, "Design Considerations for
Ultra-Low Energy Wireless Microsensor Nodes", IEEE Trans. on
Computers, vol. 54, no. 6, Jun. 2005, pp. 727-740.
[16] Handy M. J., M. Haase and D. Timmermann, "Low Energy Adaptive
Clustering Hierarchy with Deterministic Cluster-Head Selection", Proc.
of 4th IEEE Int. Conf. on Mobile and Wireless Communications
Networks, Stockholm, Sweden, 2002, pp. 368-372.
[17] M. A. Batalin, G.S. Shukhatme, and M. Hattig, "Mobile Robot
Navigation Using a Sensor Network," Proc. of IEEE Int. Conf. on
Robotics and Automation, Apr. 2004, pp. 636-642.
[18] Ossama Younis, Marwan Krunz, and Srinivasan Ramasubramanian,
"Node Clustering in Wireless Sensor Networks: Recent Developments
and Deployment Challenges," IEEE Network (special issue on wireless
sensor networking), vol. 20, issue 3, pp. 20-25, May 2006.