Energy and spatial reuse efficient network-wide real-time data broadcasting in mobile ad hoc networks

IEEE Transactions on Mobile Computing

Volumn 5, Issue 10, 2006, Pages 1297-1312

  Tavli, Bulent ^a,b   Heinzelman, Wendi B ^a,b  

^a IEEE   (United States)

^b University of Rochester   (United States)

Author keywords

Access schemes; Data communications; Distributed protocols; Energy aware systems; Low power design; Network communications; Network protocols; Network topology; Protocol architecture; Protocol verification; Routing protocols; Wireless communication

Indexed keywords

ACCESS SCHEMES; DISTRIBUTED PROTOCOLS; ENERGY-AWARE SYSTEMS; LOW-POWER DESIGN; NETWORK COMMUNICATIONS; NETWORK TOPOLOGY; PROTOCOL ARCHITECTURE; PROTOCOL VERIFICATION; ROUTING PROTOCOLS;

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; ENERGY DISSIPATION; NETWORK PROTOCOLS; REAL TIME SYSTEMS; ROUTERS; TELECOMMUNICATION LINKS;

TELECOMMUNICATION NETWORKS;

EID: 33748344941     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2006.151     Document Type: Article

References (41)

1. P. Mohapatra, J. Li, and C. Gui, "QoS in Mobile Ad Hoc Networks," IEEE Wireless Comm. Magazine, vol. 10, pp. 44-52, 2003.
2. W.B. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, pp. 660-670, 2002.
3. B. Williams, "Network Wide Broadcasting Protocols for Mobile Ad Hoc Networks," MSc dissertation, Colorado School of Mines, 2002.
4. J. Kotwicki, "An Analysis of Energy Efficient Voice over IP Communications in Wireless Networks," MSc dissertation, Case Western Reserve Univ., 2004.
5. W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, pp. 493-506, 2004.
6. C.E. Jones, K.M. Sivalingam, P. Agrawal, and J.C. Chen, "A Survey of Energy Efficient Network Protocols for Wireless Networks," Wireless Networks, vol. 7, pp. 443-458, 2001.
7. C.R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 15, pp. 1265-1275, 1997.
8. C. Zhu and M.S. Corson, "A Five Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks," Wireless Networks, vol. 7, pp. 371-384, 2001.
9. B. Tavli and W.B. Heinzelman, "MH-TRACE: Multi-Hop Time Reservation Using Adaptive Control for Energy Efficiency," IEEE J. Selected Areas in Comm., vol. 22, pp. 942-953, 2004.
10. B. Tavli and W.B. Heinzelman, "TRACE: Time Reservation Using Adaptive Control for Energy Efficiency," IEEE J. Selected Areas in Comm., vol. 21, pp. 1506-1515, 2003.
11. J.-P. Ebert, S. Aier, G. Kofahl, A. Becker, B. Burns, and A. Wolisz, "Measurement and Simulation of the Energy Consumption of an WLAN Interface," Technical Report TKN-02-010, Telecomm. Network Group, Technical Univ. of Berlin, 2002.
12. J.G. Dorsey and D.P. Siewiorek, "Online Power Monitoring for Wearable Systems," Proc. IEEE Int'l Symp. Wearable Computers, 2002.
13. L.M. Feeney, "An Asynchronous Power Save Protocol for Wireless Ad Hoc Networks," Technical Report SICS-T-2002/9-SE, Swedish Inst. of Computer Science, 2002.
14. J. Kulik, W.B. Heinzelman, and H. Balakrishnan, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks," Wireless Networks, vol. 8, pp. 169-185, 2002.
15. S. Singh and C.S. Raghavendra, "PAMAS: Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks," ACM Computer Comm. Rev., vol. 28, pp. 5-26,1998.
16. V. Rodoplu and T. Meng, "Minimum Energy Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, pp. 1333-1344, 1999.
17. B. O'Hara and A. Petrick, The IEEE 802.11 Handbook: A Designer's Companion. IEEE Press, 1999.
18. IEEE 802.15.3 Draft P802.15.3/D17-pre, Feb. 2003.
19. W. Ye and J. Heidemann, "Medium Access Control in Wireless Sensor Networks," Technical Report ISI-TR-580, Information Sciences Inst., Univ. of Southern California, 2003.
20. R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks," Proc. ACM MOBIHOC, pp. 222-232, 2003.
21. F. Li and I. Nikolaidis, "On Minimum-Energy Broadcasting in All-Wireless Networks," Proc. IEEE Conf. Local Computer Networks, pp. 193-202, 2001.
22. A.E.F. Clementi, P. Crescenzi, P. Penna, G. Rossi, and P. Vocca, "On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs," Lecture Notes in Computer Science, vol. 2010, pp. 121-131, 2001.
23. M. Cagalj, J.P. Hubaux, and C. Enz, "Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues," Proc. ACM MOBICOM, pp. 172-182, 2002.
24. D. Li, X. Jia, and H. Liu, "Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 3, pp. 144-151, 2004.
25. P. Chen, B. O'Dea, and E. Callaway, "Energy Efficient System Design with Optimum Transmission Range for Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm., vol. 2, pp. 945-952, 2002.
26. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Wireless Networks, vol. 8, pp. 153-167, 2002.
27. S. Guha and S. Khuller, "Approximation Algorithms for Connected Dominating Sets," Algorithmica, vol. 20, pp. 374-387, 1998.
28. J.S. Han, S.J. Ahn, and J.W. Chung, "Study of Delay Patterns of Weighted Voice Traffic of End-to-End Users on the VoIP Network," Int'l J. Network Management, vol. 12, pp. 271-280, 2002.
29. J. Janssen, D.D. Vleeschauwer, G.H. Petit, R. Windey, and J.M. Leroy, "Delay Bounds for Voice over IP Calls Transported over Satellite Access Links," Mobile Networks and Applications, vol. 7, pp. 79-89, 2002.
30. D.A. Maltz, J. Broch, and D.B. Johnson, "Lessons from a Full-Scale Multihop Wireless Ad Hoc Network Testbed," IEEE Personal Comm. Magazine, vol. 8, pp. 8-15, 2001.
31. D.B. Clark, S. Shenker, and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism," Proc. ACM SIGCOMM, pp. 14-26, 1992.
32. Z. Yao, P. Fan, Z. Cao, and V.O.K. Li, "Cross Layer Design for Service Differentiation in Mobile Ad Hoc Networks, " Proc. IEEE Int'l Symp. Personal Indoor and Mobile Radio Comm., pp. 778-782, 2003.
33. D.J. Goodman and S.W. Wei, "Efficiency of Packet Reservation Multiple Access," IEEE Trans. Vehicular Technology, vol. 40, pp. 170-176, 1991.
34. C.R. Dow, J.H. Lin, A.F. Hwang, and Y.W. Wang, "An Efficient Distributed Clustering Scheme for Ad-Hoc Wireless Networks," IEICE Trans. Comm., vol. E85-B, pp. 1561-1571, 2002.
35. C. Eklund, R.B. Marks, K.L. Stanwood, and S. Wang, "IEEE Standard 802.16: A Technical Overview of the WirelessMAN Air Interface for Broadband Wireless Access," IEEE Comm. Magazine, vol. 40, pp. 98-107, 2002.
36. F. van Diggelen, "Indoor GPS Theory and Implementation," Proc. IEEE Position, Location, and Navigation Symp., pp. 240-247, 2002.
37. L. Huang and T.-H. Lai, "On the Scalability of IEEE 802.11 Ad Hoc Networks," Proc. ACM MOBIHOC, pp. 173-182, 2002.
38. B. Tavli and W.B. Heinzelman, "PN-TRACE: Plain Network-Wide Broadcasting through Time Reservation Using Adaptive Control for Energy Efficiency," Proc. IEEE MILCOM, 2004.
39. J. Yoon, M. Liu, and B. Noble, "Sound Mobility Models," Proc. ACM MOBICOM, pp. 205-216, 2003.
40. C. Bettstetter, G. Resta, and P. Santi, "The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, pp. 257-269, 2003.
41. T. Numanoglu, B. Tavli, and W.B. Heinzelman, "The Effects of Channel Errors on Coordinated and Non-Coordinated Medium Access Control Protocols," Proc. IEEE Conf. Wireless and Mobile Computing, Networking and Comm., vol. 1, pp. 58-65, 2005.