TRACE: time reservation using adaptive control for energy efficiency

Time reservation using adaptive control for energy efficiency (TRACE) is a time frame based media access control (MAC) protocol designed primarily for energy-efficient reliable real-time voice packet broadcasting in a peer-to-peer, single-hop infrastructureless radio network. Such networks have many application areas for various scenarios that obey a strongly connected group mobility model, such as interactive group trips, small military or security units, and mobile groups of hearing impaired people. TRACE is a centralized MAC protocol that separates contention and data transmission, providing high throughput, bounded delay, and stability under a wide range of data traffic. Furthermore, TRACE uses dynamic scheduling of data transmissions and data summarization prior to data transmission to achieve energy efficiency, which is crucial for battery operated lightweight radios. In addition, energy dissipation is evenly distributed among the nodes by switching network controllers when the energy from the current controller is lower than other nodes in the network, and reliability is achieved through automatic controller backup features. TRACE can support multiple levels of quality-of-service, and minimum bandwidth and maximum delay for voice packets are guaranteed to be within certain bounds. In this paper, we describe TRACE in detail and evaluate its performance through computer simulations and theoretical analysis.

[1]  N. Abu-Ghazaleh,et al.  Protocols for local data delivery in wireless microsensor networks , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[2]  Abdel Aitouche,et al.  Optimal design of fault tolerant sensor networks , 2000, Proceedings of the 2000. IEEE International Conference on Control Applications. Conference Proceedings (Cat. No.00CH37162).

[3]  Simon S. Lam.  Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol , 1980, IEEE Trans. Computers.

[4]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

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

[6]  Victor O. K. Li,et al.  Dynamic Reservation Multiple Access (DRMA): A new multiple access scheme for Personal Communication System (PCS) , 1996, Wirel. Networks.

[7]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[8]  Victor C. M. Leung,et al.  Dynamic reservation TDMA protocol for wireless ATM networks , 2001, IEEE J. Sel. Areas Commun..

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

[10]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

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

[12]  Wendi Heinzelman,et al.  Wireless MPEG-4 video communication on DSP chips , 2000, IEEE Signal Process. Mag..

[13]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

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

[15]  Shuji Tasaka.  Stability and Performance of the R-Aloha Packet Broadcast System , 1983, IEEE Transactions on Computers.

[16]  Krishna M. Sivalingam,et al.  A comparison of MAC protocols for wireless local networks based on battery power consumption , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

[18]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[19]  Mario Gerla,et al.  MAC layer broadcast support in 802.11 wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

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