Non-uniform deployment of nodes in clustered wireless sensor networks

In this paper, we consider the problem of placing, with course-grained control, a large number of wireless networked sensor nodes employing a clustering network architecture. The goal of the deployment strategy is to maximize the lifetime while ensuring connectivity between cluster-heads so that samples from the monitored area may be forwarded to a fusion center. A model is derived to approximate the lifetime of a differentially deployed random network using both the density of cluster-heads and non-clusterheads as variables. Through optimization of the lifetime expression over both variables and through simulation results, it is shown that 1) a differential node deployment with a uniform cluster-head density increases the lifetime of the network over a uniform deployment and 2) the addition of a suitable differential cluster-head density further increases lifetime over the differential node deployment with uniform cluster-head density.

[1]  S. Foss,et al.  On a Voronoi aggregative process related to a bivariate Poisson process , 1996, Advances in Applied Probability.

[2]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[3]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[4]  Dharma P. Agrawal,et al.  Lifetime Enhancement of Wireless Sensor Networks by Differentiable Node Density Deployment , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  Hossam S. Hassanein,et al.  Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[6]  K DasSajal,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008 .

[7]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[8]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[9]  Sze-Chu Liu.  A lifetime-extending deployment strategy for multi-hop wireless sensor networks , 2006, 4th Annual Communication Networks and Services Research Conference (CNSR'06).

[10]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  S. Fossy,et al.  On a Voronoi Aggregative Process Related to a Bivariate Poisson Process , 1996 .