A biologically inspired networking model for wireless sensor networks

Wireless sensor networks have emerged in strategic applications such as target detection, localization, and tracking, where the large scale renders centralized control prohibitive. In addition, the finite batteries of the nodes demand energy aware network control. In this article we propose an energy-efficient topology management model inspired by biological intercell signaling schemes, which allows sensor nodes to form clusters around imminent targets in a purely distributed and autonomous fashion. In particular, nodes in the target vicinity collaborate to form a cluster according to their relative observation quality values, based on a bioinspired lateral induction process. Subsequently, the clustered nodes compete according to their energy levels until some of them gain active status while the rest remain idle, based on a bio-inspired lateral inhibition process. A final phase of the model has the active cluster members compete until one of them becomes the cluster head, again based on the lateral inhibition process. We examine the behavior of such a network control flow in both finite-size and infinite-size networks. Specifically, we show that the proposed model is inherently stable and discuss its convergence for networks of finite size. Furthermore, we discuss the asymptotic behavior when the number of nodes goes to infinity, where we study the average number of active cluster members.

[1]  Xue Wang,et al.  Collaborative signal processing for target tracking in distributed wireless sensor networks , 2007, J. Parallel Distributed Comput..

[2]  Erwin Kreyszig,et al.  Advanced Engineering Mathematics, Maple Computer Guide , 2000 .

[3]  P. Sternberg Falling off the knife edge , 1993, Current Biology.

[4]  Xue Wang,et al.  Cluster-based Dynamic Energy Management for Collaborative Target Tracking in Wireless Sensor Networks , 2007, Sensors (Basel, Switzerland).

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

[6]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[7]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[8]  Shuguang Cui,et al.  A bio-inspired distributed clustering algorithm for wireless sensor networks , 2008, WICON.

[9]  Markus R Owen,et al.  Oscillations and patterns in spatially discrete models for developmental intercellular signalling , 2004, Journal of mathematical biology.

[10]  Markus R. Owen,et al.  Spatiotemporal Patterning in Models of Juxtacrine Intercellular Signalling with Feedback , 2001 .

[11]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[12]  Myong-Soon Park,et al.  Dynamic Clustering for Object Tracking in Wireless Sensor Networks , 2006, UCS.

[13]  W. Rabiner,et al.  Design considerations for distributed microsensor systems , 1999, Proceedings of the IEEE 1999 Custom Integrated Circuits Conference (Cat. No.99CH36327).

[14]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[15]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[16]  Min Qin,et al.  VCA: An Energy-Efficient Voting-Based Clustering Algorithm for Sensor Networks. , 2007 .

[17]  J. Nemeroff,et al.  Networked sensor communications , 2002, MILCOM 2002. Proceedings.

[18]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[19]  Christian Bettstetter,et al.  Self-organization in communication networks: principles and design paradigms , 2005, IEEE Communications Magazine.

[20]  Tim Tau Hsieh Using sensor networks for highway and traffic applications , 2004, IEEE Potentials.

[21]  P. Maini,et al.  Pattern formation by lateral inhibition with feedback: a mathematical model of delta-notch intercellular signalling. , 1996, Journal of theoretical biology.

[22]  J A Sherratt,et al.  Mathematical modelling of juxtacrine cell signalling. , 1998, Mathematical biosciences.

[23]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[24]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[25]  Li-Chun Wang,et al.  Distributed clustering algorithms for data-gathering in wireless mobile sensor networks , 2007, J. Parallel Distributed Comput..

[26]  M. V. D. van der Meulen,et al.  A mathematical framework to study the effects of growth factor influences on fracture healing. , 2001, Journal of theoretical biology.

[27]  S. Shankar Sastry,et al.  Design and implementation of a sensor network system for vehicle tracking and autonomous interception , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[28]  Kirk Martinez,et al.  Environmental sensor networks , 2004, Computer.

[29]  J A Sherratt,et al.  Lateral induction by juxtacrine signaling is a new mechanism for pattern formation. , 2000, Developmental biology.

[30]  Stanislav Y Shvartsman,et al.  Role of boundary conditions in an experimental model of epithelial wound healing. , 2006, American journal of physiology. Cell physiology.

[31]  E. Plahte Pattern formation in discrete cell lattices , 2001, Journal of mathematical biology.

[32]  Nicolas Daudet,et al.  Two contrasting roles for Notch activity in chick inner ear development: specification of prosensory patches and lateral inhibition of hair-cell differentiation , 2005, Development.

[33]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[34]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[35]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.