Algorithms for Wireless Sensor Networks

References

• Aslam , J. , Li , Q. and Rus , R. 2003 . Three power-aware routing algorithms for sensor network . Wireless Communications and Mobile Computing , 3 : 187 – 208 .
   Google Scholar
• Brooks , R. and Iyengar , S. 1996 . Robust distributed computing and sensing algorithm . IEEE Computer , June : 53 – 60 .
   Google Scholar
• Cardei , M. and Du , D. Improving wireless sensor network lifetime through power aware organization . ACM Wireless Networks , to appear
   Google Scholar
• Cartigny , J. , Simplot , D. and Stojmenovic , I. 2003 . Localized minimum-energy broadcasting in ad-hoc networks . IEEE INFOCOM ,
   Google Scholar
• Chakrabarty , K. , Iyengar , S. , Qi , H. and Cho , E. 2002 . Grid coverage for surveillance and target location in distributed sensor networks . IEEE Transactions on Computers , 51 : 1448 – 1453 . [CROSSREF]
   Web of Science ®Google Scholar
• Chang , J. and Tassiulas , L. 1999 . Routing for maximum system lifetime in wireless ad-hoc networks . 37th Annual Allerton Conference on Communication, Control, and Computing . September 1999 , Monticello, IL.
   Google Scholar
• Chang , J. and Tassiluas , L. 2000 . Energy conserving routing in wireless ad-hoc networks . IEEE INFOCOM ,
   Google Scholar
• Culler , D. and Hong , W. 2004 . Wireless sensor networks . CACM , 47 ( 6 ) Special Issue Singh
   Google Scholar
• Das , A.K. , Marks , R.J. and El-Sharkawi , M. 2002 . Minimum power broadcast trees for wireless networks . IEEE International Symposium on Circuits and Systems , May
   Google Scholar
• Dolev , D. 1982 . The Byzantine generals strike again . J. of Algorithms , : 14 – 30 . [CROSSREF]
   Google Scholar
• Florens , C. and McEliece , R. 2002 . Scheduling algorithms for wireless ad-hoc sensor networks . IEEE GLOBECOM , : 6 – 10 .
   Google Scholar
• Florens , C. and McEliece , R. 2003 . Packets distribution algorithms for sensor networks . INFOCOM ,
   Google Scholar
• Florens , C. , Francesdhetti , M. and McEliece , R. 2004 . Lower bounds on data collection time in sensory networks . IEEE J. on Selected Areas in Communications , 1 ( 11 )
   Google Scholar
• Garey , M. and Johnson , D. 1979 . Computers and intractibility: A guide to the theory of NP-completeness , W. H. Freeman and Co. .
   Google Scholar
• Guha , S. and Khuller , S. 1996 . Approximation algorithms for connected dominating sets . Fourth Annual European Symposium on Algorithms . 1996 .
   Google Scholar
• Heinzelman , W. , Chandrakasan , A. and Balakrishnan , H. 2000 . Energy-efficient communication protocol for wireless microsensor networks . IEEE HICSS ,
   Google Scholar
• Howard , A. , Mataric , M. and Sukhatme , G. 2002 . An incremental self-deployment algorithm for mobile sensor networks . Autonomous Robots , 13 : 113 – 126 . Special Issue on Intelligent Embedded Systems[CROSSREF]
   Web of Science ®Google Scholar
• Howard , A. , Mataric , M. and Sukhatme , G. 2002 . Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem . Sixth International Symposium on Distributed Autonomous Robotics Systems (DARS02) ,
   Google Scholar
• Huang , C. and Tseng , Y. 2003 . The coverage problem in a wireless sensor network . WSNA ,
   Google Scholar
• Iyengar , S. and Brooks , R. 2004 . Computing and communications in distributed sensor networks . J. of Parallel and Distributed Computing , 64 ( 7 ) Special ISSUE
   Google Scholar
• Iyengar , S. and Brooks , R. 2005 . Handbook of Distributed Sensor Networks , Boca Raten, FL : Chapman & Hall/CRC .
   Google Scholar
• Kannan , R. , Sarangi , S. , Iyengar , S. S. and Ray , L. 2003 . Sensor-centric quality of routing in sensor networks . INFOCOM ,
   Google Scholar
• Kannan , R. , Sarangi , S. , Ray , S. and Iyengar , S. 2003 . Minimal sensor integrity: Computing the vulnerability of sensor grids . Info. Proc. Letters , 86 ( 1 ) : 49 – 55 . [CROSSREF]
   Google Scholar
• Kannan , R. and Iyengar , S. S. 2004 . Game-theoretic models for reliable, path-length and energy-constrained routing in wireless sensor networks . IEEE Journal on Selected Areas in Communications ,
   Google Scholar
• Kar , K. and Banerjee , S. 2003 . Node placement for connected coverage in sensor networks .
   Google Scholar
• Kar , K. , Kodialam , M. , Lakshman , T. and Tassiulas , L. 2003 . Routing for network capacity maximization in energy-constrained ad-hoc networks . IEEE INFOCOM ,
   Google Scholar
• Lamport , L. , Shostak , R. and Pease , M. 1986 . 499 – 516 . July
   Google Scholar
• Li , X. , Wan , P. and Frieder , O. 2002 . Coverage in wireless ad-hoc sensor networks . IEEE Transactions on Computers , 52 : 753 – 763 .
   Google Scholar
• Lu , J. and Tatsuya , S. 2003 . Coverage-aware self-scheduling in sensor networks . IEEE Computer Communications Workshop (CCW 2003) ,
   Google Scholar
• Mahaney , S. and Schneider , F. 1985 . Inexact agreement: Accuracy, precision, and graceful degradation . Fourth ACM Symp. on Principles of Distr. Computing , : 237 – 249 .
   Google Scholar
• Marks , R. , Das , A. , El-Sharkawi , M. , Arabshahi , P. and Gray , A. 2002 . Minimum power broadcast trees for wireless networks: Optimizing using the viability lemma . IEEE ISCAS ,
   Google Scholar
• Marzullo , K. November 1990 . ACM Trans, Computer Systems November , 284 – 304 .
   Google Scholar
• Meguerdichian , S. , Koushanfar , F. , Potkonjak , M. and Srivastava , M. 2001 . “ Coverage problems in wireless ad-hoc sensor networks ” . In IEEE InfoCom
   Google Scholar
• Meguerdichian , S. , Koushanfar , F. , Qu , G. and Potkonjak , M. 2001 . “ Exposure in wireless ad hoc sensor networks ” . In Seventh Annual International Conference on Mobile Computing and Networking (MobiCom’01) 139 – 150 .
   Google Scholar
• Melodia , T. , Pompili , D. and Akyildiz , I. 2004 . “ Optimal local topology knowledge for energy efficient geographical routing in sensor networks ” . In IEEE INFOCOM
   Google Scholar
• Misra , A. and Banerjee , S. 2002 . “ MRPC: Maximizing network lifetime for reliable routing in wireless ” . In IEEE Wireless Communications and Networking Conference (WCNC)
   Google Scholar
• 37. J. Park and S. Sahni, “Maximum lifetime broadcasting in wireless networks,” submitted.
   Google Scholar
• Poduri , S. and Sukhatme , G. 2004 . “ Constrained coverage for mobile sensor networks ” . In IEEE Intl. Conf. on Robotics and Automation (ICRA’04) 165 – 171 .
   Google Scholar
• Rappaport , T. 1996 . Wireless Communications: Principles and Practices , New York : Prentice Hall .
   Google Scholar
• Sahni , S. 2005 . Data Structures, Algorithms, and Applications in Java , 2nd , NJ : Silicon Press .
   Google Scholar
• Singh , S. , Raghavendra , C. and Stepanek , J. 1999 . Power-aware broadcasting in mobile ad hoc networks . IEEE PIMRC’99 , September
   Google Scholar
• Singh , S. , Woo , M. and Raghavendra , C. 1998 . Power-aware routing in mobile ad hoc networks . ACM/IEEE MOBICOM ,
   Google Scholar
• Slijepcevic , S. and Potkonjak , M. Power efficient optimization of wireless sensor networks . IEEE Intl. Conf. on Communications .
   Google Scholar
• Stojmenovic , I. and Lin , X. 2000 . “ Power-aware localized routing in wireless networks ” . In IEEE Transactions on Parallel and Distributed Systems 1122 – 1133 .
   Google Scholar
• Szewezyk , R. , Osterweil , E. , Polastre , J. , Hamilton , M. , Mainwaring , A. and Estrin , D. 2004 . Habitat monitoring with sensor networks . CACM , 47 ( 6 ) : 34 – 40 .
   Google Scholar
• Tian , D. and Georganas , N. 2002 . “ A coverage-preserving node scheduling scheme for large wireless sensor networks ” . In WNSA 2002 , Georgia : Atlanta .
   Google Scholar
• Veltri , G. , Huang , Q. , Qu , G. and Potkonjak , M. Minimal and maximal exposure path algorithms for wireless embedded sensor networks . SenSys’03 .
   Google Scholar
• Wan , P. , Calinescu , G. , Li , X. and Frieder , O. 2001 . Minimum-energy broadcast routing in static ad hoc wireless networks . IEEE INFOCOM ,
   Google Scholar
• Wang et al. , X. 2003 . Integrated coverage and connectivity configuration in wireless sensor networks . SenSys ,
   Google Scholar
• Wieselthier , J. , Nguyen , G. and Ephremides , A. 2000 . On the construction of energy-efficient broadcasting and multicast trees in wireless networks . IEEE INFOCOM ,
   Google Scholar
• Wieselthier , J. and Nguyen , G. 2001 . “ Algorithm for energy-efficient multicasting in static ad hoc wireless networks ” . In Mobile Networks and Applications 251 – 261 .
   Google Scholar
• Wu , J. and Dai , F. 2003 . Broadcasting in ad-hoc networks based on self pruning . IEEE INFOCOM ,
   Google Scholar
• Wu , J. , Gao , M. and Strojmenovic , I. 2002 . On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks . J. Communications and Networks , 4 ( 1 )
   Google Scholar
• 54. X. Xu, S. Sahni, “Optimal deployment of wireless sensors on a grid.”
   Google Scholar
• Xu , Y. , Heidermann , J. and Estrin , D. 2001 . Geography-informed energy conservation for ad hoc routing . MOBICOM ,
   Google Scholar
• Yan , T. , He , T. and Stankovic , J. Differentiated surveillance for sensor networks . First International Conference on Embedded Networked Sensor Systems . pp. 51 – 62 .
   Google Scholar
• Ye , F. , Zhong , G. , Lu , S. and Zhang , L. PEAS: A robust energy conserving protocol for long-lived sensor networks . 23rd ICDCS .
   Google Scholar
• Ye , F. , Zhong , G. , Lu , S. and Zhang , L. Energy efficient robust sensing coverage in large sensor networks . 2002 . Technical Report, UCLA
   Google Scholar
• Yu , Y. , Krishnamachari , B. and Prasanna , V. 2004 . Energy-latency tradeoffs for data gathering in wireless sensor networks . INFOCOM ,
   Google Scholar
• Zhang , H. and Hou , J. Maintaining sensing coverage and connectivity in large sensor networks . Technical Report UIUC . 2003 . UIUCDCS-R-2003-2351
   Google Scholar
• Zou , Y. and Chakrabarty , K. 2004 . Sensor deployment and target localization in distributed sensor networks . ACM Transactions on Embedded Computing Systems , 3 ( 1 ) : 61 – 91 . [CROSSREF]
   Google Scholar