Redundancy Analysis and a Distributed Self-Organization Protocol for Fault-Tolerant Wireless Sensor NetworksFootnote∗

∗A preliminary and abridged version of this paper was published in Proc. IEEE DCOSS Conf. (Lecture Notes in Computer Science LCNS 3560), pp. 191–205, 2005. This research was supported by DARPA, and administered by the Army Research Office under Emergent Surveillance Plexus MURI Award No. DAAD19-01-1-0504. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the sponsoring agencies.

This work was carried out when Yi Zou was working as a post-doc research associate at the Department of Electrical and Computer Engineering, Duke University.

References

• Agre , J. R. and Clare , L. P. 2000 . An integrated architecture for cooperative sensing networks . IEEE Computer Magazine , 33 ( 5 ) : 106 – 108 .
   Web of Science ®Google Scholar
• Akyildiz , I. F. , Su , W. , Sankarasubramaniam , Y. and Cayirci , E. 2002 . A survey on sensor networks . IEEE Communications Magazine , 40 ( 8 ) : 102 – 114 .
   Web of Science ®Google Scholar
• Alzoubi , K. M. , Wan , P. J. and Frieder , O. 2002 . Distributed heuristics for connected dominating sets in wireless ad hoc networks . J. Communications and Networks , 4 ( 1 ) : 1 – 8 .
   Web of Science ®Google Scholar
• Bharghavan , V. and Das , B. . Routing in ad hoc networks using minimum connected dominating sets . Proc. IEEE ICC . pp. 376 – 380 .
   Google Scholar
• Biswas , P. and Phoha , S. . A Sensor network test-bed for an integrated target surveillance experiment . Proc. IEEE Conf. Local Computer Networks . pp. 552 – 553 .
   Google Scholar
• Chessa , S. and Santi , P. 2002 . Crash faults identification in wireless sensor networks . Computer Communications , 25 ( 14 ) : 1273 – 1282 .
   Web of Science ®Google Scholar
• Estrin , D. , Girod , L. , Pottie , G. and Srivastava , M. . Instrumenting the world with wireless sensor networks . Proc. Intl. Conf. Acoustics, Speech, and Signal Processing . Vol. 4 , pp. 2033 – 2036 .
   Google Scholar
• Garey , M. R. and Johnson , D. S. 1979 . Computers and Intractability: A guide to the theory of NP-completeness , W. H. Freeman and Co .
   Google Scholar
• Iyengar , S. S. , Sharma , M. B. and Kashyap , R. L. 1992 . Information routing and reliability issues in distributed sensor networks . IEEE Trans. Signal Processing , 40 ( 2 ) : 3012 – 3021 .
   Google Scholar
• Koushanfar , F. , Potkonjak , M. and Sangiovanni-Vincentelli , A. . Fault tolerance in wireless ad-hoc sensor networks . Proc. IEEE Sensors .
   Google Scholar
• Krasniewski , M. , Varadharajan , P. , Rabeler , B. , Bagchi , S. and Hu , Y. C. . TIBFIT: Trust Index Based Fault Tolerance for Arbitrary Data Faults in Sensor Networks . Proc. Intl. Conf. Dependable Systems and Networks (DSN) .
   Google Scholar
• Krishnamachari , B. and Iyengar , S. S. 2004 . Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks . IEEE Trans. Computers , 53 March : 241 – 250 .
   Web of Science ®Google Scholar
• Gui , C. and Mohapatra , P. . Power conservation and quality of surveillance in target tracking sensor networks . Proc. ACM/IEEE MobiCom . pp. 129 – 143 .
   Google Scholar
• Gupta , H. , Das , S. R. and Gu , Quinyi . . Connected sensor cover: self-organiziation of sensor networks for efficient query execution . Proc. IEEE/ACM MobiHoc . pp. 189 – 200 .
   Google Scholar
• Li , X. Y. , Wan , P. J. , Wang , Y. and Yi , C. W. . Fault tolerant deployment and topology control in wireless networks . Proc. ACM/IEEE MobiHoc . pp. 117 – 128 .
   Google Scholar
• Lindsey , S. and Raghavendra , C. S. . PEGASIS: power-efficient gathering in sensor information systems . Proc. IEEE Aerospace Conf . Vol. 3 , pp. 1125 – 1130 .
   Google Scholar
• Marzullo , K. 1989 . “ Implementing fault-tolerant sensors ” . In Technical Report 89–997 , Computer Science Department, Cornell University .
   Google Scholar
• Meguerdichian , S. , Slijepcevic , S. , Karayan , V. and Potkonjak , M. . Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure . Proc. MobiHoc . pp. 106 – 116 .
   Google Scholar
• Olariu , S. and Zomaya , A. Y. 2004 . “ An overview of mobile communications and computing ” . In State of the Art Series , Edited by: Abdallah , A. E. Heidelberg : Springer Verlag .
   Google Scholar
• Polastre , J. , Hill , J. and Culler , D. . Versatile low power media access for wireless sensor networks . Proc. ACM SenSys . pp. 95 – 107 .
   Google Scholar
• Prasad , L. , Iyengar , S. S. , Rao , R. L. and Kashyap , R. L. 1994 . Fault- tolerant sensor integration using multiresolution decomposition . Physical Rev. E , 49 ( 4 )
   Web of Science ®Google Scholar
• Schwiebert , L. , Gupta , S. D. S. and Weinmann , J. . Research challenges in wireless networks of biomedical sensors . Proc. ACM/IEEE MobiCom . pp. 151 – 165 .
   Google Scholar
• Seada , K. , Zuniga , M. , Helmy , A. and Krishnamachari , B. . Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks . Proc. ACM SenSys . pp. 108 – 121 .
   Google Scholar
• Siewiorek , D. P. and Swarz , R. S. 1998 . Reliable Computer Systems: Design and Evaluation , MA : A. K. Peters .
   Google Scholar
• Stojmenovic , I. , Seddigh , M. and Zunic , J. . Dominating sets and neighbor elimination based broad-casting algorithms in wireless networks . Proc. IEEE Conf. System Sciences . Vol. 13(1) , pp. 14 – 15 .
   Google Scholar
• Wang , A. , Heinzelman , W. B. and Chandrakasan , A. P. 1999 . Energy-scalable protocols for battery-operated micro sensor networks . IEEE Workshop on Signal Processing Systems , : 483 – 490 .
   Google Scholar
• Wang , X. R. , Xing , G. L. , Zhang , Y. F. , Lu , C. Y. , Pless , R. and Gill , C. . “Integrated coverage and connectivity configuration in wireless sensor networks,” Proc . Proc. ACM SenSys . pp. 28 – 39 .
   Google Scholar
• Wu , J. 2002 . Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links . IEEE Transactions on Parallel and Distributed Computing , 22 ( 1–4 ) : 327 – 340 .
   Google Scholar
• Xu , Y. , Heidemann , J. and Estrin , D. . Geography-informed energy conservation for ad hoc routing . Proc. ACM/IEEE MobiCom COnference . pp. 70 – 84 .
   Google Scholar
• Xue , F. and Kumar , P. R. 2004 . The number of neighbors needed for connectivity of wireless networks . Wireless Networks , 10 ( 2 ) : 169 – 181 .
   Web of Science ®Google Scholar
• Zou , Y. and Chakrabarty , K. 2005 . A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks . IEEE Trans. Computers , 54 August : 978 – 991 .
   Web of Science ®Google Scholar
• Zou , Y. and Chakrabarty , K. . Fault-tolerant Self-Organization in Wireless Sensor Networks . Proc. IEEE DCOSS/Lecture Notes in Computer Science LNCS 3560 . pp. 191 – 205 . New York : Springer .
   Google Scholar
• Crossbow Technology http://www.xbow.com/Products/products.htm (Accessed: 20 April 2006 ).
   Google Scholar
• Emergent Surveillance Plexus (ESP): A multidisciplinary university research initiative (MURI) http://strange.arl.psu.edu/ESP (Accessed: 20 April 2006 ).
   Google Scholar