Performance Analysis of Cluster-based Wireless Sensor Networks with Application Constraints

Full Text (PDF, 291KB), PP.16-23

Views: 0 Downloads: 0

Author(s)

Abdul Sattar Malik 1,* Jingming Kuang 1 Jiakang Liu 1 Wang Chong 1

1. School of Information and Electronics, Beijing Institute of Technology, Beijing-100081, P. R. China

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2009.01.03

Received: 1 Apr. 2009 / Revised: 5 Jun. 2009 / Accepted: 11 Aug. 2009 / Published: 8 Oct. 2009

Index Terms

Wireless sensor networks, clustering protocols, communication patterns, energy efficiency, network lifetime

Abstract

Clustering is an efficient techniques used to achieve the specific performance requirements of large scale wireless sensor networks. In this paper we have carried out the performance analysis of cluster-based wireless sensor networks for different communication patterns formed due to application constraints based upon LEACH protocol, which is among the most popular clustering protocols proposed for these types of networks. Simulation results based upon this protocol identify some important factors that induce unbalanced energy consumption among sensor nodes and hence affect the network lifetime. This highlights the need for an adaptive clustering protocol that can increase the network lifetime by further balancing the energy consumption among sensor nodes. Paper concludes with some recommendations for such protocol.

Cite This Paper

Abdul Sattar Malik, Jingming Kuang, Jiakang Liu, Wang Chong, "Performance Analysis of Cluster-based Wireless Sensor Networks with Application Constraints", International Journal of Computer Network and Information Security(IJCNIS), vol.1, no.1, pp.16-23, 2009. DOI:10.5815/ijcnis.2009.01.03

Reference

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, 2002.

[2] Chandrakasan, et al., “Design considerations for distributed micro-sensor systems,” Proc. IEEE 1999 Custom Integrated Circuits Conference (CICC’99), San Diego, CA, USA, May 1999, pp. 279-286.

[3] D. Estrin, L. Girod, G. Pottie, and M. Srivastava, “Instrumenting the world with wireless sensor networks,” Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2001), Salt Lake City, Utah, USA, May 2001, vol. 4, pp. 2033-2036.

[4] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, “Next century challenges: Scalable coordination in sensor networks,” Proc. 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle Washington, USA, August 1999, pp. 263-270.

[5] Kirk Martinez, Jane K. Hart, and Royan Ong, “Environmental Sensor Networks,” IEEE Computer, vol. 37, no. 8, pp.50-56, August 2004.

[6] Lakshman Krishnamurthy, et al., “Design and Deployment of Industrial Sensor Networks: Experiences from a Semiconductor Plant and the North Sea,” Proc. 3rd international conference on Embedded networked sensor systems (ACM SenSys’05), San Diego, CA, USA, November 2005, pp. 51-63.

[7] Emil Jovanov, Aleksandar Milenkovic, Chris Otto, and Piet C. de Groen, “A wireless body area network of intelligent motion sensors for computer assisted physical rehabilitation,” Journal of neuroengineering and rehabilitation, vol. 2, no. 6, March 2005.

[8] P. Juang, H. Oki, Y. Wang, M. Martonosi, Li-Shiuan Peh, and D. Rubenstein. “Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet,” Proc. 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-02), San Jose, CA, USA, October 2002, pp. 96-107.

[9] S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, “Taxonomy of wireless micro-sensor network models,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 6, no. 2, pp. 28-36, April 2002.

[10] Quanhong Wang, H. Hassanein, and Takahara, G., “Stochastic Modeling of Distributed, Dynamic, Randomized Clustering Protocols for Wireless Sensor Networks,” Proc. International Conference on Parallel Processing Workshops (ICPPW’04), Montreal, Quebec, Canada, August 2004, pp. 456-463.

[11] W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan, “An application-specific protocol architecture for Wireless Microsensor Networks”, IEEE transactions on Wireless Communications, vol. 1, no. 4, pp.660-670, Oct. 2002.

[12] W. Heinzelman, A. Chandrakasan, H. Balakrishnan, “Energy-Efficient Routing Protocols for Wireless Microsensor Networks”, Proc. 33rd Hawaii International conference on System Sciences (HICSS 2000), USA , Jan. 2000, vol. 2.

[13] A. Manjeshwar, and D. P. Agrawal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks”, 15th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2002), USA, April 2002, pp. 2009-2015.

[14] S. Lindsey and C. Raghavendra, “PEGASIS: Power- Efficient Gathering in Sensor Information Systems,” Proc. IEEE Aerospace Conference, 2002, vol. 3, 9–16, pp. 1125–30.

[15] Tillapart, P., et al, “Method for cluster heads selection in wireless sensor networks,” Proc. IEEE Aerospace Conference, Big sky, MT, USA, March 2004, vol. 6, pp. 3615 - 3623.

[16] Zanxin Xu, Jian Yuan, Zhenming Feng, “D2EEC: A Distributed Degree-Based Energy Efficient Clustering Algorithm for Wireless Sensor Networks,” Proc. 2nd IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications, Beijing, P. R. China,Aug. 2006.

[17] M. Ettus, “System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks,”Proc. Radio and Wireless Conference (RAWCON 98), Colorado Springs, CO,USA, Aug. 1998, pp. 55–58.

[18] T. Shepard, “A channel access scheme for large dense packet radio networks,” in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1996, pp. 219–230.

[19] V. Mhatre et. al, “A minimum cost heterogeneous sensor network with a lifetime constraint”, IEEE Transactions on Mobile Computing, vol. 4, no. 2, pages 4 -15, Jan. 2005.