Cluster size optimisation with Tunable Elfes sensing model for single and multi-hop wireless sensor networks

ABSTRACT Minimising energy dissipation and maximising network coverage are the crucial aspects of wireless sensor networks (WSNs). The nodes of a sensor network are grouped into several non-overlapping subset to facilitate the network scalability and design of energy efficient system. Selecting optimal clusters provide significant gain in terms of network lifetime, system scalability, collision avoidance and end-to-end delay. Network coverage is another critical issue which depends on sensing model like deterministic sensing model and probabilistic sensing model. In this paper, we have proposed Tunable Elfes Sensing Model. This model is preferable in case of remote area application in WSNs, where nodes in the core of network closer to base station (BS) are modelled deterministically, whereas peripheral nodes are modelled probabilistically. Thus, we can model energy efficient system with large coverage area. In this paper, we have provided expression for optimal cluster using Tunable Elfes sensing model of BS for square and circular sensing field using single-hop communication between cluster heads (CHs) and BS with consideration of boundary effect. We have also analysed the optimal clusters for square and circular type of sensing field using Tunable sensing model for BS multi-hop communication between CHs and BS.

[1]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

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

[3]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[4]  Hyunsoo Kim,et al.  Estimation of the Optimal Number of Cluster-Heads in Sensor Network , 2005, KES.

[5]  Shyamala C. Sivakumar,et al.  Energy Conserving Architectures and Algorithms for Wireless Sensor Networks , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[6]  Yang Tao,et al.  The Combination of the Optimal Number of Cluster-Heads and Energy Adaptive Cluster-Head Selection Algorithm in Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Frank L. Lewis,et al.  Energy-efficient wireless sensor network design and implementation for condition-based maintenance , 2007, TOSN.

[8]  Marco Zuniga,et al.  An analysis of unreliability and asymmetry in low-power wireless links , 2007, TOSN.

[9]  Dharma P. Agrawal,et al.  Increasing Lifetime of Wireless Sensor Networks Using Controllable Mobile Cluster Heads , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[10]  Tung-Jung Chan,et al.  Optimal cluster number selection in ad-hoc wireless sensor networks , 2008 .

[11]  Richard R. Brooks.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2008 .

[12]  Amy L. Murphy,et al.  Optimal Cluster Sizes for Wireless Sensor Networks: An Experimental Analysis , 2009, ADHOCNETS.

[13]  Hai Le Vu,et al.  An estimation of sensor energy consumption , 2009 .

[14]  Hong Li,et al.  Novel Method for Optimal Number of Cluster Heads in LEACH , 2009, 2009 WASE International Conference on Information Engineering.

[15]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[16]  Kun Yang,et al.  Research of Optimal Energy Consumption Model in wireless sensor network , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[17]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[18]  Chaewoo Lee,et al.  Energy consumption and lifetime analysis in clustered multi-hop wireless sensor networks using the probabilistic cluster-head selection method , 2011, EURASIP J. Wirel. Commun. Netw..

[19]  Norah Tuah,et al.  Energy efficient algorithm for heterogeneous wireless sensor network , 2011, 2011 IEEE International Conference on Control System, Computing and Engineering.

[20]  Sanjeev Jain,et al.  Node Architectures and Its Deployment in Wireless Sensor Networks: A Survey , 2011, HPAGC.

[21]  Majid Sarrafzadeh,et al.  Joint consideration of energy-efficiency and coverage-preservation in microsensor networks , 2011, Wirel. Commun. Mob. Comput..

[22]  Majid Sarrafzadeh,et al.  Cluster size optimization in sensor networks with decentralized cluster-based protocols , 2012, Comput. Commun..

[23]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[24]  Sudarshan Tiwari,et al.  Routing in IPv6 over Low-Power Wireless Personal Area Networks (6LoWPAN): A Survey , 2012, J. Comput. Networks Commun..

[25]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[26]  Ashraf Hossain,et al.  Impact of sensing model on wireless sensor network coverage , 2012, IET Wirel. Sens. Syst..

[27]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[28]  Nishchal K. Verma,et al.  Clustering algorithm for non-uniformly distributed nodes in wireless sensor network , 2013 .

[29]  A. Elfes,et al.  Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception , 2013, ArXiv.

[30]  Ashutosh Kumar Singh,et al.  Analysis of lifetime of wireless sensor network with base station moving on different paths , 2014 .

[31]  Carey L. Williamson,et al.  On the optimal randomized clustering in distributed sensor networks , 2014, Comput. Networks.

[32]  Sameer Muftah AmarAsayh,et al.  Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey , 2015 .

[33]  Vidushi Sharma,et al.  Pareto-optimal clustering scheme using data aggregation for wireless sensor networks , 2015 .