Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networksFootnote†

^†This work was partially supported by the ACI Fragile of the French Minitry of Research.

References

• Adjih , C. , Jacquet , P. and Viennot , L. 2005 . Computing connected dominated sets with multipoint relays . Ad Hoc and Sensor Wireless Networks , 1 ( 1–2 )
   Google Scholar
• Akyildiz , I. , Su , W. , Sankarasubramaniam , Y. and Cayirci , E. 2002 . A survey on sensor networks . IEEE Communications , : 102 – 114 .
   Google Scholar
• Badia , L. and Zorzi , M. 2002 . “ On the construction of broadcast and multicast trees in wireless networks—global vs. local energy efficiency ” . In IEEE GLOBECOM2002
   Google Scholar
• Bandyopadhyay , S. and Coyle , E. 2003 . “ An energy efficient hierarchical clustering algorithm for wireless sensor networks ” . In INFOCOM 2003 , IEEE .
   Google Scholar
• Banerjee , S. and Misra , A. 2003 . “ Energy-efficient broadcast and multicast trees for reliable wireless communication ” . In IEEE Wireless Communications and Networking Conference (WCNC) New Orleans, USA
   Google Scholar
• Bansal , S. , Shorey , R. and Misra , A. 2003 . “ Comparing the routing energy overheads of ad-hoc routing protocols ” . In IEEE Wireless Communications and Networking Conference (WCNC) New Orleans, USA
   Google Scholar
• Bult , K. , Burstein , A. , Chang , D. , Dong , M. and Kaiser , W. 1996 . “ Wireless integrated microsensors ” . In Proceedings of Conference on Sensors and Systems (Sensors Expo) 33 – 38 . Anaheim, CA
   Google Scholar
• Carle , J. and Simplot-Ryl , D. 2004 . Energy-efficient area monitoring for sensor networks . IEEE Computer , 37 ( 2 ) : 40 – 46 .
   Web of Science ®Google Scholar
• Cartigny , J. , Ingelrest , F. and Simplot , D. 2003 . RNG relay subset flooding protocols in mobile ad hoc networks . International Journal of Foundations of Computer Science (IJFCS) , 14 ( 2 )
   Google Scholar
• Chipcom . 2005 . “ Cc1100 single chip low cost low power rf-transceiver ” . Technical report, Chipcom
   Google Scholar
• Adjih , C. , Laouiti , A. , Minet , P. , Muhlethaler , P. , Qayyum , A. and Viennot , L. 2003 . “ Optimized link state routing protocol (olsr). RFC 3626 ” . Edited by: Clausen , T. and Jacquet , P. Network Working Group .
   Google Scholar
• Clementi , A. , Penna , P. and Silvestri , R. 1999 . “ Hardness results for the power range assignment problem in packet radio networks ” . In International Workshop on Approximation Algirithms for Combinatorial Optimization (RANDOM/APPROX'99) 197 – 208 . volume LNCS (1671)
   Google Scholar
• Clementi , A. , Penna , P. and Silvestri , R. 2000 . “ The power range assignment problem in packet radio networks on the plane ” . In Symposium on Theoretical Aspect of Computer Science (STACS'00) 651 – 660 . volume LNCS (1770)
   Google Scholar
• Dousse , O. , Baccelli , F. and Thiran , P. 2003 . “ Impact of interferences on connectivity in ad hoc networks ” . In Infocom
   Google Scholar
• Dousse , O. , Thiran , P. and Hasler , M. 2002 . “ Connectivity in ad-hoc and hybrid networks ” . In Infocom
   Google Scholar
• Estrin , D. , Govindan , R. , Heidemann , J. and Kumar , S. 1999 . “ Next century challenges: Scalable coordination in sensor networks ” . In Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM '99) Seattle, Washington
   Google Scholar
• Fraigniaud , P. and Lazard , E. 1994 . Methods and problems of communication in usual networks . Discrete Applied Mathematics , 53 : 79 – 133 . (special issue on broadcasting)
   Google Scholar
• Heinzelman , W. , Chandrakasan , A. and Balakrishnan , H. 2000 . “ Energy-efficient communication protocol for wireless microsensor networks ” . In 33rd Hawaii International Conference on System Sciences (HICSS '00)
   Google Scholar
• Ingelrest , F. , Simplot-Ryl , D. and Stojmenovic , I. 2005 . “ Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks ” . In IEEE TPDS (to appear)
   Google Scholar
• Ingelrest, F., Simplot-Ryl, D. and Stojmenovic, I., Optimal transmission radius for energy efficient broadcasting protocols in ad hoc networks. IEEE Transactions on Parallel and Distributed Systems (to appear).
   Google Scholar
• Kahn , J. , Katz , R. and Pister , K. 1999 . “ Next century challenges: mobile networking for “smart dust” . In MobiCom
   Google Scholar
• Li , N. , Hou , J. and Sha , L. 2003 . “ Design and analysis of an mst-based topology control algorithm ” . In Infocom 2003 , San Francisco, USA : IEEE .
   Google Scholar
• Pahlavan , K. and Levesque , A. 1995 . Wireless Information Networks , New-York : Wiley Interscience .
   Google Scholar
• Peng , W. and Lu , X. 2000 . “ On the reduction of broadcast redundancy in mobile ad hoc networks ” . In MobiHoc 2000 , Boston, USA : ACM .
   Google Scholar
• Pottie , G. and Clare , L. 1998 . “ Wireless integrated network sensors: toward low-cost and robust self-organizing security networks ” . In SPIE, Sensors, C3I vol. 3577 , 86 – 95 .
   Google Scholar
• Raghunathan , V. , Schurgers , C. , Park , S. and Srivastava , M. 2002 . Energy-aware wireless microsensor networks . IEEE Signal Processing Magazine , 19 ( 2 )
   Google Scholar
• Rappaport , T. 1996 . Wireless Communication, Principles and Practice , Prentice-Hall .
   Google Scholar
• Shih , E. , Cho , S. , Ickes , N. , Min , R. , Sinha , A. , Wang , A. and Chandrakasan , A. 2001 . “ Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks ” . In ACM MobiCom '01 277 – 286 . Roma, Italy
   Google Scholar
• Sohrabi , K. , Gao , J. , Ailawadhi , V. and Pottie , G. 2000 . Protocols for self-organization of a wireless sensor network . IEEE Personal Communication , : 16 – 27 .
   Google Scholar
• Stojmenovic , I. and Seddigh , M. 2000 . “ Broadcasting algorithms in wireless networks ” . In International Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet SSGRR L'Aquila, Italy
   Google Scholar
• Tóth , F. 1964 . “ Regular figures ” . In International Series of Monographs in Pure and Applied Mathematics , Pergamon Press .
   Google Scholar
• Tseng , Y.-C. , Ni , S.-Y. , Chen , Y.-S. and Sheu , J.-P. 2002 . The broadcast storm problem in a mobile ad hoc network . Wireless Networks, pages , : 153 – 167 .
   Google Scholar
• Cagalj , M. , Hubaux , J.-P. and Enz , C. 2003 . “ Energy-efficient broadcasting in all-wireless networks ” . In ACM Mobile Networks and Applications (MONET)
   Google Scholar
• Wan , P.-J. , Călinescu , G. , Li , X.-Y. and Frieder , O. 2002 . Minimum-energy broadcasting in static ad hoc wireless network . Wireless Networks , 8 : 607 – 617 .
   Google Scholar
• Wieselthier , J. , Nguyen , G. and Ephremides , A. 2002 . Energy-efficient broadcast and multicast trees in wireless networks . MONET , 7 ( 6 ) : 481 – 492 .
   Google Scholar