Energy and Spatial Reuse Efficient Network-Wide Real-Time Data Broadcasting in Mobile Ad Hoc Networks

In this paper, we present NB-TRACE, which is an energy-efficient network-wide voice broadcasting architecture for mobile ad hoc networks. In the NB-TRACE architecture, the network is organized into overlapping clusters through a distributed algorithm, where the clusterheads create a nonconnected dominating set. Channel access is regulated through a distributed TDMA scheme maintained by the clusterheads. The first group of packets of a broadcast session is broadcast through flooding, where each data rebroadcast is preceded by an acknowledgment to the upstream node. Nodes that do not get an acknowledgment for a predetermined time, except the clusterheads, cease to rebroadcast, which prunes the redundant retransmissions. The connected dominating set formed through this basic algorithm is broken in time due to node mobility. The network responds to the broken links through multiple mechanisms to ensure the maintenance of the connected dominating set. We compare NB-TRACE with four network layer broadcast routing algorithms (flooding, gossiping, counter-based broadcasting, and distance-based broadcasting) and three medium access control protocols (IEEE 802.11, SMAC, and MH-TRACE) through extensive ns-2 simulations. Our results show that NB-TRACE outperforms other network/MAC layer combinations in minimizing energy dissipation and optimizing spatial reuse, while producing competitive QoS performance

[1]  Brad E. Williams.  Network Wide Broadcasting Protocols for Mobile Ad Hoc Networks , 2002 .

[2]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[3]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.

[4]  Mingyan Liu,et al.  A general framework to construct stationary mobility models for the simulation of mobile networks , 2006, IEEE Transactions on Mobile Computing.

[5]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[6]  Jian Li,et al.  Qos in mobile a hoc networks , 2003, IEEE Wireless Communications.

[7]  Bob O'Hara,et al.  The IEEE 802.11 Handbook: A Designer's Companion , 1999 .

[8]  Mingyan Liu,et al.  Sound mobility models , 2003, MobiCom '03.

[9]  Daniel P. Siewiorek,et al.  Online power monitoring for wearable systems , 2002, Proceedings. Sixth International Symposium on Wearable Computers,.

[10]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[11]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[12]  F. van Diggelen,et al.  Indoor GPS theory & implementation , 2002 .

[13]  David J. Goodman,et al.  Efficiency of packet reservation multiple access , 1991 .

[14]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[15]  Chyi-Ren Dow,et al.  An efficient distributed clustering scheme for ad-hoc wireless networks , 2002 .

[16]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[17]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[18]  Bob O'Dea,et al.  Energy efficient system design with optimum transmission range for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[19]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.

[20]  Adam Wolisz,et al.  Measurement and Simulation of the Energy Consumption of a WLAN Interface , 2002 .

[21]  Laura Marie Feeney,et al.  An Asynchronous Power Save Protocol for Wireless Ad Hoc Networks (Rev 1.1) , 2002 .

[22]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[23]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[24]  Jin-Wook Chung,et al.  Study of delay patterns of weighted voice traffic of end-to-end users on the VoIP network , 2002, Int. J. Netw. Manag..

[25]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[26]  Fulu Li,et al.  On minimum-energy broadcasting in all-wireless networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[27]  W.B. Heinzelman,et al.  PN-TRACE: plain network-wide broadcasting through time reservation using adaptive control for energy efficiency , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[28]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[29]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[30]  Bülent Tavli,et al.  The effects of channel errors on coordinated and non-coordinated medium access control protocols , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[31]  Rajiv Gandhi,et al.  Minimizing broadcast latency and redundancy in ad hoc networks , 2003, MobiHoc '03.

[32]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[33]  John Kotwicki.  AN ANALYSIS OF ENERGY-EFFICIENT VOICE OVER IP COMMUNICATION IN WIRELESS NETWORKS , 2004 .

[34]  X. Jia,et al.  Energy efficient broadcast routing in static ad hoc wireless networks , 2004, IEEE Transactions on Mobile Computing.

[35]  Zhigang Cao,et al.  Cross layer design for service differentiation in mobile ad hoc networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[36]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.

[37]  Bülent Tavli,et al.  TRACE: time reservation using adaptive control for energy efficiency , 2003, IEEE J. Sel. Areas Commun..

[38]  Alfredo Navarra,et al.  3-D Minimum Energy Broadcasting , 2006, SIROCCO.

[39]  David A. Maltz,et al.  Lessons from a full-scale multihop wireless ad hoc network testbed , 2001, IEEE Wirel. Commun..

[40]  Andrea E. F. Clementi,et al.  On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs , 2001, STACS.

[41]  Guido H. Petit,et al.  Delay Bounds for Voice over IP Calls Transported over Satellite Access Networks , 2002, Mob. Networks Appl..