LiT MAC: addressing the challenges of effective voice communication in a low cost, low power wireless mesh network

In this work, we consider the goal of enabling a local voice communication system, within a village, using a low cost and low power wireless mesh network. The design of an appropriate MAC is a major challenge in this context. Towards this goal, we present LiT: a full-fledged TDMA-based MAC protocol for real-time applications over such networks. We showcase the practicality of such a system through implementation-based evaluation of LiT on an inexpensive, low power 802.15.4 platform. While there is plentiful literature on the use of TDMA for wireless mesh networks, a practical multi-hop TDMA system remains elusive. In this regard, LiT addresses several practical concerns. It has built-in support for time-synchronization, has a flexible interface with routing, and has a dynamic TDMA schedule dissemination mechanism. LiT is multi-channel capable and is centrally controlled. It achieves robustness in the face of wireless packet errors by making extensive use of soft-state mechanisms. With appropriate duty cycling, LiT can make nodes run for several weeks without power off the grid. Evaluation of LiT on outdoor testbed shows quick flow setup (latency < 1s), low packet delay (< 240ms) and negligible data path jitter (median 0ms), essential for real-time applications.

[1]  Kameswari Chebrolu,et al.  FRACTEL: a fresh perspective on (rural) mesh networks , 2007, NSDR '07.

[2]  Prasant Mohapatra,et al.  Soft-TDMAC: A Software TDMA-Based MAC over Commodity 802.11 Hardware , 2009, IEEE INFOCOM 2009.

[3]  Suman Banerjee,et al.  VoIP on Wireless Meshes: Models, Algorithms and Evaluation , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Shahrokh Valaee,et al.  Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[5]  Paul J.M. Havinga,et al.  A Lightweight Medium Access Protocol (LMAC) for Wireless Sensor Networks: Reducing Preamble Transmissions and Transceiver State Switches , 2004 .

[6]  Arunabha Sen,et al.  A new model for scheduling packet radio networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[7]  Bhaskaran Raman,et al.  Turning 802.11 inside-out , 2004, Comput. Commun. Rev..

[8]  Jean C. Walrand,et al.  Practical synchronization techniques for multi-channel MAC , 2006, MobiCom '06.

[9]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.

[10]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[11]  Jean C. Walrand,et al.  Comparison of Multichannel MAC Protocols , 2008, IEEE Transactions on Mobile Computing.

[12]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[13]  Kameswari Chebrolu,et al.  Brimon: a sensor network system for railway bridge monitoring , 2008, MobiSys '08.

[14]  Anthony Rowe,et al.  RT-Link: A Time-Synchronized Link Protocol for Energy- Constrained Multi-hop Wireless Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[15]  Adam Dunkels,et al.  Approaching the Maximum 802.15.4 Multi-hop Throughput , 2008 .