This Article 
 Bibliographic References 
 Add to: 
Self-Organizing Sensor Networks for Integrated Target Surveillance
August 2006 (vol. 55 no. 8)
pp. 1033-1047
Self-organization is critical for a distributed wireless sensor network due to the spontaneous and random deployment of a large number of sensor nodes over a remote area. Such a network is often characterized by its abilities to form an organizational structure without much centralized intervention. An important design goal for a smart sensor network is to be able have an energy-efficient, self-organized configuration of sensor nodes that can scan, detect, and track targets of interest in a distributed manner. In this paper, we propose a novel self-organization protocol and describe other relevant, indigenous building blocks that can be combined to build integrated surveillance applications for self-organized sensor networks. Experiments in both simulated and real-world platforms indicate that this protocol can be useful for tracking targets that follow a predictable course.

[1] H. Qi, S. Iyengar, and K. Chakrabarty, “Distributed Sensor Networks—A Review of Recent Research, Short Survey,” J.Franklin Inst., vol. 338, no. 6, pp. 655-668, Sept. 2001.
[2] G.J. Pottie, “Wireless Sensor Networks,” Proc. IEEE Information Theory Workshop, pp. 139-140, June 1998.
[3] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, “Next Century Challenges: Scalable Coordination in Sensor Networks,” Proc. Fifth Ann. Int'l Conf. Mobile Computing and Networks (MobiCOM '99), pp. 263-270, Aug. 1999.
[4] D.J. Baker and A. Ephremides, “The Architectural Organization of Mobile Radio Network via a Distributed Algorithm,” IEEE Trans. Computers, vol. 29, no. 11, pp. 1694-1701, Nov. 1981.
[5] L. Subramanian and R.H. Katz, “An Architecture for Building Self-Configurable Systems,” Proc. First IEEE Ann. Workshop Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 63-73, Aug. 2000.
[6] C. Chevallay, R.E. Van Dyck, and T.A. Hall, “Self-Organization Protocols for Wireless Sensor Networks,” Proc. 2002 Conf. Information Sciences and Systems, Mar. 2002.
[7] K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, “Protocols for Self-Organization of a Wireless Sensor Network,” IEEE Personal Comm., pp. 16-27, Oct. 2000.
[8] E. Catterall, K.V. Laerhoven, and M. Strohbach, “Self-Organization in Ad Hoc Sensor Networks: An Emperical Study,” Proc. Eighth Int'l Conf. Artificial Life, pp. 260-263, 2002.
[9] L.P. Clare, G.J. Pottie, and J.R. Agre, “Self-Organizing Distributed Sensor Networks,” Proc. SPIE, pp. 229-237, Apr. 1999.
[10] J. Mirkovic, G.P. Venkataramani, S. Lu, and L. Zhang, “A Self-Organizing Approach to Data Forwarding in Large Scale Sensor Networks,” Proc. IEEE Int'l Conf. Comm., vol. 5, pp. 1357-1361, 2001.
[11] R.E. Van Dyck, “Distributed Detection Using Parley with Soft Decisions,” Proc. Conf. Information Sciences and Systems, pp. 537-542, Mar. 2001.
[12] H. Gupta, S.R. Das, and Q. Gu, “Connected Sensor Cover: Self-organization of Sensor Networks for Efficient Query Execution,” Proc. Fourth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 189-200, June 2003.
[13] A. Lim, “Distributed Services for Information Dissemination in Self-Organizing Sensor Networks,” J. Franklin Inst., vol. 338, pp.707-727, 2001.
[14] T.C. Collier and C. Taylor, “Self-Organization in Sensor Networks,” J. Parallel and Distributed Computing, vol. 64, no. 7, pp. 866-873, 2004.
[15] N. Mitton, A. Busson, and E. Fleury, “Self-Organization in Large Scale Ad Hoc Networks,” Proc. Third Ann. Mediterranean Ad Hoc Networking Workshop, (MED-HOC-NET 04), June 2004.
[16] M.R. Garey and D.S. Johnson, Computers and Intractability—A Guide to the Theory of NP-Completeness, chapter 3, section 3.2.2, pp.63-66. New York: W.H. Freeman, 1979.
[17] V. Bharghavan and B. Das, “Routing in Ad Hoc Networks Using Minimum Connected Dominating Sets,” Proc. IEEE Int'l Conf. Comm., pp. 376-380, 1997.
[18] Emergent Surveillance Plexus MURI—ESP TR0201: Experimental Plan and Validation, 2003.
[19] N. Sundaram and P. Ramanathan, “Connectivity Based Location Estimation Scheme for Wireless Ad hoc Networks,” Proc. Globecom, vol. 1, pp. 143-147, Nov. 2002.
[20] Y. Zou and K. Chakrabarty, “A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 54, pp.978-991, Aug. 2005.
[21] R. Rao and G. Kesidis, “Purposeful Mobility for Relaying and Surveillance in Mobile Ad-Hoc Sensor Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 225-232, July-Sept. 2004.
[22] G. Kesidis and E. Wong, “Optimal Acceptance Probability for Simulated Annealing,” Stochastics and Stochastics Reports, vol. 29, pp. 221-226, 1990.
[23] D. Friedlander, C. Griffin, N. Jacobson, S. Phoha, and R. Brooks, “Dynamic Agent Classification and Tracking Using an Ad Hoc Mobile Acoustic Sensor Network,” EURASIP J. Applied Signal Processing 2003, vol. 4, pp. 371-377, 2003.
[24] R. Brooks, J. Moore, T. Keiser, S. Phoha, D. Friedlander, J. Koch, and N. Jacobson, “Tracking Targets with Self-Organizing Distributed Ground Sensors,” Proc. IEEE Aerospace Conf., vol. 5, pp.2113-2123, Mar. 2003.
[25] S. Phoha, M. Schmiedekamp, T. Ortega, and R. Fulbright, “CCL: A Common Control Language for Autonomous Networks of Unmanned Underwater Vehicles,” Samon Interim Final Report, 2002.
[26] P.K. Biswas and S. Phoha, “A Sensor Network Test-Bed for an Integrated Target Surveillance Experiment,” Proc. 29th IEEE Conf. Local Computer Networks, pp. 552-553, Nov. 2004.
[27] P.K. Biswas and S. Phoha, “A Hybrid Infrastructure for Surveillance-Based Sensor Network Experiments,” Proc. Second Int'l IEEE/Create-Net Conf. Testbeds and Research Infrastructures for the Development of Networks and Communities (TRIDENTCOM), Mar. 2006.
[28] P.K. Biswas and S. Phoha, “A Hybrid Sensor Network for Reinforced Target Tracking,” Sensor Network Operations, S. Phoha, T. Laporta, and C. Griffin, eds., pp. 689-784, chapter 14, Piscataway, N.J.: Wiley-IEEE Press, May 2006.
[29] The Network Simulator—ns-2,, 2006.

Index Terms:
Sensor network, sensor nodes, self-organization, integrated target surveillance experiment.
Pratik K. Biswas, Shashi Phoha, "Self-Organizing Sensor Networks for Integrated Target Surveillance," IEEE Transactions on Computers, vol. 55, no. 8, pp. 1033-1047, Aug. 2006, doi:10.1109/TC.2006.130
Usage of this product signifies your acceptance of the Terms of Use.