A Spanning Tree Based Data Collection for Real-Time Streaming Sensor Data

Wireless sensor networks are widely used for gathering data in the distributed fashion. Since the network consists of low-cost nodes of limited battery power, it is a challenging task to design an energy efficient routing scheme. In this paper we propose a novel clustering algorithm based on spanning tree of bounded degree in each cluster for energy efficient WSNs. The proposed scheme selects the cluster-head considering the residual energy of each node, and partitions each cluster for constructing efficient routing paths to the base station. Computer simulation shows that the proposed scheme effectively reduces and balances the energy consumption among the nodes, and thus significantly extends the network lifetime compared to the existing schemes such as LEACH, PEGASIS, and TREEPSI.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[3]  Hsiao-Hwa Chen,et al.  SHORT: shortest hop routing tree for wireless sensor networks , 2007, Int. J. Sens. Networks.

[4]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[5]  Pooja Rani,et al.  A Review on Routing Protocols in Wireless Sensor Network , 2015 .

[6]  Hee Yong Youn,et al.  An Energy-Efficient Key Predistribution Scheme for Secure Wireless Sensor Networks Using Eigenvector , 2013, Int. J. Distributed Sens. Networks.

[7]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[8]  Hee Yong Youn,et al.  A Stochastic and Optimized Energy Efficient Clustering Protocol for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[9]  Shilpa Mahajan,et al.  A A Novel Chain Based Wireless Data Sensor Network ( ECBSN ) Technique , 2011 .

[10]  N. Sarma,et al.  TREEPSI: tree based energy efficient protocol for sensor information , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[11]  Sandeep Sharma,et al.  Improved Enhanced Chain Based Energy Efficient Wireless Sensor Network , 2013 .

[12]  Kirat Pal Singh,et al.  Design of High Performance MIPS Cryptography Processor Based on T-DES Algorithm , 2015, ArXiv.

[13]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[14]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[15]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  I. Akyildiz.  WIRELESS MULTIMEDIA SENSOR NETWORKS : A SURVEY The uthors discusse , .

[17]  S. Saranya,et al.  Routing Techniques in Sensor Network–A Survey , 2012 .

[18]  Hee Yong Youn,et al.  An Energy-Efficient MAC Protocol Employing Dynamic Threshold for Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[19]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[20]  Robin Braun,et al.  On Wireless Sensor Networks: Architectures, Protocols, Applications, and Management , 2007 .

[21]  Marcos Augusto M. Vieira,et al.  Survey on wireless sensor network devices , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).