Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 17, Issue 6, 2006, Pages 536-547

  Ingelrest, François ^a   Simplot Ryl, David ^a   Stojmenović, Ivan ^b  

^a UMR National Center for Scientific Research   (France)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Ad hoc networks; Energy efficient broadcasting; Localized communication protocols; Optimal transmission radius; Sensor networks

Indexed keywords

BROADCASTING; COMPUTER NETWORKS; DATA COMMUNICATION SYSTEMS; ENERGY UTILIZATION; SENSOR DATA FUSION;

AD HOC NETWORKS; ENERGY EFFICIENT BROADCASTING; LOCALIZED COMMUNICATION PROTOCOLS; OPTIMAL TRANSMISSION RADIUS; SENSOR NETWORKS;

NETWORK PROTOCOLS;

EID: 33646255441     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2006.74     Document Type: Article

References (31)

1. D. Johnson, D. Maltz, and Y.-C. Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," Internet Draft, draft-ietf-manet-dsr-10.txt, July 2004.
2. A. Clementi, A. Ferreira, P. Penna, S. Perennes, and R. Silvestri, "The Minimum Range Assignment Problem on Linear Radio Networks," Proc. European Symp. Algorithms (ESA 2000), Sept. 2000.
3. J. Wieselthier, G. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," Proc. IEEE Infocom 2000, Mar. 2000.
4. J. Cartigny, F. Ingelrest, D. Simplot-Ryl, and I. Stojmenović, "Localized LMST and RNG Based Minimum-Energy Broadcast Protocols in Ad Hoc Networks," Ad Hoc Networks, vol. 3, no. 1, pp. 1-16, Jan. 2004.
5. F. Ingelrest, D. Simplot, and I. Stojmenović, "Target Transmission Radius over LMST for Energy Efficient Broadcast Protocol in Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC '04), June 2004.
6. F. Ingelrest, D. Simplot-Ryl, and I. Stojmenović, "A Dominating Sets and Target Radius Based Localized Activity Scheduling and Minimum Energy Broadcast Protocol for Ad Hoc and Sensor Networks," Proc. Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2004), June 2004.
7. P. Bahl and V. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE Infocom 2000, Mar. 2000.
8. A. Benlarbi-Delaï, D. Simplot, J. Cartigny, and J.-C. Cousin, "Using 3D Indoor Microwave Phase Sensitive Stereoscopic Location System to Reduce Energy Consumption in Wireless Ad Hoc Networks," Proc. Smart Objects Conf. (SOC 2003), May 2003.
9. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," Proc. IEEE Infocom 2003, Apr. 2003.
10. N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. Int'l Conf. Mobile Computing and Networking (MobiCom 2000), Aug. 2000.
11. V. Rodoplu and T.H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
12. J. Cartigny, D. Simplot-Ryl, and I. Stojmenović, "An Adaptive Localized Scheme for Energy Efficient Broadcasting in Ad Hoc Networks with Directional Antennas," Proc. Int'l Conf. Personal Wireless Comm. (PWC 2004), Sept. 2004.
13. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks," Proc. Hawaii Int'l Conf. System Sciences (HICSS '02), Jan. 2002.
14. P. Jacquet, P. Mühlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized Link State Routing Protocol for Ad Hoc Networks," Proc. IEEE Int'l Multi-Topic Conf. (INMIC '01), Dec. 2001.
15. I. Stojmenović and M. Seddigh, "Broadcasting Algorithms in Wireless Networks," Proc. Int'l Conf. Advances in Infrastructure for Electronic Business, Science, and Education on the Internet SSGRR, July 2000.
16. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. ACM MobiHoc 2000, Aug. 2000.
17. J. Cartigny, F. Ingelrest, and D. Simplot, "RNG Relay Subset Flooding Protocols in Mobile Ad Hoc Networks," Int'l J. Foundations of Computer Science (IJFCS), vol. 14, no. 2, pp. 253-265, Apr. 2003.
18. G. Toussaint, "The Relative Neighborhood Graph of Finite Planar Set," Pattern Recognition, vol. 12, no. 4, 1980.
19. A. Amis, R. Prakash, T. Vuong, and D. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," Proc. IEEE Infocom 2001, Apr. 2001.
20. F. Dai and J. Wu, "Distributed Dominant Pruning in Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC '03), May 2003.
21. I. Stojmenović and J. Wu, "Broadcasting and Activity-Scheduling in Ad Hoc Networks," Ad Hoc Networking, S. Basagni, M. Cont, S. Giordano, and I. Stojmenovic, eds., 2004.
22. J. Carle and D. Simplot-Ryl, "Energy Efficient Area Monitoring by Sensor Networks," Computer, vol. 37, no. 2, pp. 40-46, 2004.
23. J. Shaikh, I. Stojmenović, and J. Wu, "New Metrics for Dominating Set Based Energy Efficient Activity Scheduling in Ad Hoc Networks," Proc. Int'l Workshop Wireless Local Networks (WLN 2003), Oct. 2003.
24. N. Li, J.C. Hou, and L. Sha, "Design and Analysis of an MST-Based Topology Control Algorithm," Proc. IEEE Infocom 2003, Apr. 2003.
25. F. Ovalle-Martineza, I. Stojmenović, F. Garcia-Nocetti, and J. Solano-Gonzalez, "Finding Minimum Transmission Radii and Constructing Minimal Spanning Trees in Ad Hoc and Sensor Networks," J. Parallel and Distributed Computing, vol. 65, no. 2, pp. 132-141, Feb. 2005.
26. J. Cartigny, D. Simplot, and I. Stojmenović, "Localized Minimum-Energy Broadcasting in Ad Hoc Networks," Proc. IEEE Infocom 2003, Apr. 2003.
27. C. Adjih, P. Jacquet, and L. Viennot, "Computing Connected Dominated Sets with Multipoint Relays," Technical Report 4597, INRIA, Oct. 2002.
28. J. Wu and H. Li, "A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks," Proc. Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM), Aug. 1999.
29. L. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE Infocom 2001, Apr. 2001.
30. NS2, http://nsnam.isi.edu/nsnam/index.php/Main_Page, Feb. 2006.
31. F. Ingelrest and D. Simplot-Ryl, "Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks," Proc. 10th IEEE Int'l Symp. Computers and Comm. (ISCC 2005), June 2005.