A bio-inspired distributed clustering algorithm for wireless sensor networks

ABSTRACT

Wireless sensor networks (WSNs) have emerged in strategic applications such as target detection, localization, and tracking in battlefields, where the large-scale nature renders centralized control prohibitive. In addition, the finite batteries in sensor nodes demand energy-aware network control. In this paper, we propose an energy-efficient topology management model that allows clustered nodes to act upon imminent targets in a purely distributed and autonomous fashion, which is inspired by the biological inter-cell lateral induction models. In particular, nodes in the target vicinity collaborate to form clusters based on their relative observation quality values. The energy efficiency of the proposed approach is examined against reference protocols.

REFERENCES

• 1: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 2: A. Arora , P. Dutta , S. Bapat , V. Kulathumani , H. Zhang , V. Naik , V. Mittal , H. Cao , M. Demirbas , M. Gouda , Y. Choi , T. Herman , S. Kulkarni , U. Arumugam , M. Nesterenko , A. Vora , M. Miyashita, A line in the sand: a wireless sensor network for target detection, classification, and tracking, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.46 n.5, p.605-634, 5 December 2004 [doi>10.1016/j.comnet.2004.06.007]
• 3: A. Bailón-Plaza and M. C. H. van der Meulen. A mathematical framework to study the effects of growth factor influences on fracture healing. Journal of Theoretical Biology, 212(2):191--209, September 2001.
• 4: Mainak Chatterjee , Sajal K. Das , Damla Turgut, WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks, Cluster Computing, v.5 n.2, p.193-204, April 2002 [doi>10.1023/A:1013941929408]
• 5: J. R. Collier, N. A. Monk, P. K. Maini, and J. H. Lewis. Pattern formation by lateral inhibition with feedback: A mathematical model of delta-notch intercellular signalling. Journal of Theoretical Biology, 183(4):429--446, December 1996.
• 6: S. Cui, A. J. Goldsmith, and A. Bahai. Energy efficiency of MIMO and cooperative MIMO in sensor networks. IEEE Journal on Selected Areas in Communications, 22(6):1089--1098, August 2004.
• 7: N. Daudet and J. Lewis. Two contrasting roles for notch activity in chick inner ear development: Specification of prosensory patches and lateral inhibition of hair-cell differentiation. Development, 132(3):541--551, February 2005.
• 8: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 9: G-Y. Jin, X-Y. Lu, and M-S. Park. Dynamic clustering for object tracking in wireless sensor networks. Lecture Notes in Computer Science, 4239:200--209, 2006.
• 10: Erwin Kreyszig, Advanced Engineering Mathematics: Maple Computer Guide, John Wiley & Sons, Inc., New York, NY, 2000
• 11: J. B. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7(1):48--50, February 1956.
• 12: Chuan-Ming Liu , Chuan-Hsiu Lee , Li-Chun Wang, Distributed clustering algorithms for data-gathering in wireless mobile sensor networks, Journal of Parallel and Distributed Computing, v.67 n.11, p.1187-1200, November, 2007 [doi>10.1016/j.jpdc.2007.06.010]
• 13: N. A. Monk, J. A. Sherratt, and M. R. Owen. Spatiotemporal patterning in models of juxtacrine intercellular signalling with feedback. Institute for Mathematics and Its Applications, 121:165--193, 2001.
• 14: D. L. Nikolić, A. N. Boettiger, D. Bar-Sagi, J. D. Carbeck, and S. Y. Shvartsman. Role of boundary conditions in an experimental model of epithelial wound healing. American Journal of Physiology--Cell Physiology, 291(1):68--75, July 2006.
• 15: M. R. Owen and J. A. Sherratt. Mathematical modeling of juxtacrine cell signaling. Mathematical Biosciences, 153(2):125--150, November 1998.
• 16: M. R. Owen, J. A. Sherratt, and H. J. Wearing. Lateral induction by juxtacrine signaling is a new mechanism for pattern formation. Developmental Biology, 217(1):54--61, January 2000.
• 17: E. Plahte. Pattern formation in discrete cell lattices. Journal of Mathematical Biology, 43(5):411--445, November 2001.
• 18: C. Prehofer and C. Bettstetter. Self-organization in communication networks: Principles and design paradigms. IEEE Communications Magazine, 43(7):78--85, July 2005.
• 19: M. Qin and R. Zimmermann. VCA: An energy-efficient Voting-based Clustering Algorithm for sensor networks. Journal of Universal Computer Science, 13(1):87--109, 2007.
• 20: C. Sharp, S. Schaffert, A. Woo, N. Sastry, and C. Karlof. Design and implementation of a sensor network system for vehicle tracking and autonomous interception. In Proceedings of Second European Workshop on Wireless Sensor Networks, pages 93--107, January 2005.
• 21: X. Wang, J-J. Ma, S. Wang, and D-W. Bi. Cluster-based dynamic energy management for collaborative target tracking in wireless sensor networks. Sensors, 7(7):1193--1215, July 2007.
• 22: Xue Wang , Sheng Wang, Collaborative signal processing for target tracking in distributed wireless sensor networks, Journal of Parallel and Distributed Computing, v.67 n.5, p.501-515, May, 2007 [doi>10.1016/j.jpdc.2007.02.001]
• 23: S. D. Webb and M. R. Owen. Oscillations and patterns in spatially discrete models for developmental intercellular signalling. Journal of Mathematical Biology, 48(4):444--476, April 2004.
• 24: Ossama Younis , Sonia Fahmy, HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks, IEEE Transactions on Mobile Computing, v.3 n.4, p.366-379, October 2004 [doi>10.1109/TMC.2004.41]
• 25: W. Zhang and G. Cao. DCTC: Dynamic Convoy Tree-based Collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communications, 3(5):1689--1701, September 2004.
• 26: F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration. IEEE Signal Processing Magazine, 19(2):61--72, March 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

General Terms:
Algorithms, Design

Keywords:
bio-inspired, distributed, sensor networks