Performance Analysis of Different Tree Structures in Heterogeneous Wireless Sensor Network

ABSTRACT

Wireless sensor network consists of independent sensor nodes which are distributed in an environment and sense information from its surrounding. The limitations of wireless sensor network are storage capacity, processing capability, resource constraint, energy, etc. Integrating mobile cloud computing with wireless sensor network introduces sensor mobile cloud which provides solution to storage limitation by offloading the sensed data through mobile devices. To send data from the sink node to the cloud, sensor nodes must be deployed in a manner so that it can reduce energy consumption. Data aggregation is one of the most important methods to decrease the total energy consumption of the network. Energy consumption of the sink node can be reduced by deploying a resource privileged mobile device as a relay node to transmit the collected data to the cloud. For data aggregation, different tree structures are used. In this paper we have used 2-tree, spanning tree, and complete ternary tree structures for the placement of sensor nodes to form a network. These three network structures are compared and analysed using Qualnet 7.1 based on the different simulation parameters: energy consumption in different modes, residual battery capacity, average jitter, average delay, average path loss, average transmission delay and signals received with errors. In simulation it has been noticed that ternary tree out performs compared to the other trees with respect to energy consumption as well as other parameters that are considered.

KEYWORDS:

• 2-tree
• Average jitter
• Complete ternary tree
• Data aggregation
• Path loss
• SMCC
• Spanning tree
• WSN

ACKNOWLEDGMENTS

Authors are grateful to Department of Science and Technology (DST) for sanctioning a research project entitled “Dynamic Optimization of Green Mobile Networks: Algorithm, Architecture and Applications” under Fast Track Young Scientist scheme reference no.: SERB/F/5044/2012-2013, DST FIST reference no.: SR/FST/ETI-296/2011 and TEQIP under which this paper has been completed.

DISCLOSURE STATEMENT

No potential conflict of interest was reported by the authors.

Additional information

Notes on contributors

Debashis De

Debashis De received MTech degree in radio physics and electronics in 2002. He obtained his PhD degree (engineering) from Jadavpur University in 2005. He worked as R&D engineer of Telektronics. Presently, he is an associate professor in the Department of Computer Science and Engineering of West Bengal University of Technology, India and Adjunct Research Fellow of University of Western Australia, Australia. He was awarded the prestigious Boyscast Fellowship by Department of Science and Technology, Government of India to work at Herriot-Watt University, Scotland, UK. He is also awarded Endeavour Fellowship Award during 2008–2009 by DEST Australia to work in the University of Western Australia. He received the Young Scientist Award both in 2005 at New Delhi and in 2011 at Istanbul by International Union of Radio Science, Head Quarter, Belgium. His research interest includes location and handoff management, traffic forecasting, channel models, power consumption control in mobile computing, and low power nano device design for mobile application and disaster management.

E-mail: [email protected]

Anindita Ray

Anindita Ray received MCA degree from the University of North Bengal, Darjeeling, India. She has received her MTech degree from West Bengal University of Technology, Kolkata, India in 2012. Presently she is an assistant professor in the Department of Computer Application, B. P. Poddar Institute of Management and Technology, Kolkata, India. She has good number of research publications in reputed conferences and journals. Her research interest includes wireless sensor network and mobile computing.

E-mail: [email protected]

Suchismita Mukherjee

Suchismita Mukherjee has received her BTech degree from B. P. Poddar Institute of Management and Technology under West Bengal University of Technology in the year 2013. She has completed her MTech degree from West Bengal University of Technology in 2015. Her research interest includes wireless sensor network and mobile cloud computing.

E-mail: [email protected]

Ananga Mohan Sen

Ananga Mohan Sen has received his BTech degree from College of Engineering and Management, Kolaghat under West Bengal University of Technology in the year 2013. He has completed his MTech degree from West Bengal University of Technology in 2015. His research interest includes wireless sensor network and cloud computing.

E-mail: [email protected]