Probabilistic query generation and fuzzy c-means clustering for energy-efficient operation in wireless sensor networks

Depending upon sensing attributes, wireless sensor networks (WSNs) are classified as event driven, time driven, and query driven. In a given surveillance area, approximation of query generation process using uniform probability mass function (PMF) model seems to be reasonable in aggregate terms based on observations extracted from lifetime span of WSNs. However, owing to random generation aspects of query and the associated temporal variations, the Poisson distribution-based model appears to be more appropriate to resemble the realistic query generation pattern. Invariably, in all the sensor network architectures, the energy management requires an important consideration owing to limited energy resources. For the optimal utilization of energy resources, we propose fuzzy c-means (FCM) algorithm to form clusters in a hierarchical network configuration. Network performance is measured in terms of key performance measures, namely, average residual energy status, critical residual energy status (CRES), and number of network nodes that attain the CRES mark. These performance measures are estimated and analyzed for three different PMF models of query generation namely Uniform, Gaussian and Poisson. The merit of deploying FCM algorithm in terms of maintaining much better energy profile of the entire network is discussed. Copyright © 2016 John Wiley & Sons, Ltd.

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

[2]  Murat Demirbas,et al.  An In-Network Querying Framework for Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[3]  K. Ban,et al.  Multihop sensor network design for wide-band communications , 2003, Proc. IEEE.

[4]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[5]  Victor C. M. Leung,et al.  Sleep Scheduling for Geographic Routing in Duty-Cycled Mobile Sensor Networks , 2014, IEEE Transactions on Industrial Electronics.

[6]  Feng Zhao,et al.  Collaborative signal and information processing in microsensor networks , 2002, IEEE Signal Processing Magazine.

[7]  Pramod K. Varshney,et al.  Distributed Detection and Fusion in a Large Wireless Sensor Network of Random Size , 2005, EURASIP J. Wirel. Commun. Netw..

[8]  Hamid Gharavi,et al.  Special issue on sensor networks and applications , 2003 .

[9]  Fang Fang,et al.  Poisson Versus Gaussian Distribution for Object Tracking in Wireless Sensor Networks , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[10]  Takahiro Hara,et al.  A survey on communication and data management issues in mobile sensor networks , 2014, Wirel. Commun. Mob. Comput..

[11]  Takahiro Hara,et al.  Insights of Top- $k$ Query in Duty-Cycled Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

[12]  Melbourne Barton,et al.  Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc/sensor networks , 2003 .

[13]  Weisong Shi,et al.  Modeling the Lifetime of Wireless Sensor Networks , 2005 .

[14]  P. Kumar,et al.  Geographical location based hierarchical routing strategy for wireless sensor networks , 2012, 2012 International Conference on Devices, Circuits and Systems (ICDCS).

[15]  Murat Karakaya Deadline-Aware Energy-Efficient Query Scheduling in Wireless Sensor Networks with Mobile Sink , 2013, TheScientificWorldJournal.

[16]  Jorge M. Finochietto,et al.  Pheromone-based in-network processing for wireless sensor network monitoring systems , 2012, ICC.

[17]  Gwo-Bin Lee,et al.  Humidity Sensors: A Review , 2005 .