TDM MAC protocol design and implementation for wireless mesh networks

作者: Dimitrios Koutsonikolas , Theodoros Salonidis , Henrik Lundgren , Pascal LeGuyadec , Y. Charlie Hu

DOI: 10.1145/1544012.1544040

关键词:

摘要: We present the design, implementation, and evaluation of a Time Division Multiplex (TDM) MAC protocol for multi-hop wireless mesh networks using programmable platform. Extensive research has been devoted to optimal scheduling algorithms assuming perfect TDM protocol. However, problem designing implementing such not received due attention. introduce design framework that addresses three main challenges comprise this problem: (i) How calibrate optimize parameters given platform, (ii) how achieve network-wide synchronization with high accuracy, minimal overhead, most importantly, bounded delay, (iii) integrate algorithm state machine hardware resources. apply our platform evaluate resulting through controlled experiments in testbed. The results demonstrate protocol's ability provide fairness graceful performance degradation under packet losses traffic patterns arise network deployments.

参考文章(14)
Kay Römer, Philipp Blum, Lennart Meier, Time Synchronization and Calibration in Wireless Sensor Networks Handbook of Sensor Networks. pp. 199- 237 ,(2005) , 10.1002/047174414X.CH7
Sergiu Nedevschi, Eric Brewer, Rabin Patra, Lakshminarayanan Subramanian, Anmol Sheth, Sonesh Surana, WiLdnet: design and implementation of high performancewifi based long distance networks networked systems design and implementation. pp. 7- 7 ,(2007)
Ananth Rao, Ion Stoica, An overlay MAC layer for 802.11 networks Proceedings of the 3rd international conference on Mobile systems, applications, and services - MobiSys '05. pp. 135- 148 ,(2005) , 10.1145/1067170.1067185
Anand Kashyap, Samrat Ganguly, Samir R. Das, A measurement-based approach to modeling link capacity in 802.11-based wireless networks Proceedings of the 13th annual ACM international conference on Mobile computing and networking - MobiCom '07. pp. 242- 253 ,(2007) , 10.1145/1287853.1287883
Miklós Maróti, Branislav Kusy, Gyula Simon, Akos Lédeczi, None, The flooding time synchronization protocol international conference on embedded networked sensor systems. pp. 39- 49 ,(2004) , 10.1145/1031495.1031501
Jeremy Eric Elson, Deborah L. Estrin, Time synchronization in wireless sensor networks Center for Embedded Network Sensing. ,(2003)
Saurabh Ganeriwal, Ram Kumar, Mani B. Srivastava, Timing-sync protocol for sensor networks international conference on embedded networked sensor systems. pp. 138- 149 ,(2003) , 10.1145/958491.958508
Daniel Aguayo John Bicket Sanjit Biswas, Glenn Judd, Robert Morris, None, Link-level measurements from an 802.11b mesh network Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '04. ,vol. 34, pp. 121- 132 ,(2004) , 10.1145/1015467.1015482
Lili Qiu, Yin Zhang, Feng Wang, Mi Kyung Han, Ratul Mahajan, A general model of wireless interference Proceedings of the 13th annual ACM international conference on Mobile computing and networking - MobiCom '07. pp. 171- 182 ,(2007) , 10.1145/1287853.1287874
Kameswari Chebrolu, Bhaskaran Raman, Nilesh Mishra, Phani Kumar Valiveti, Raj Kumar, Brimon Proceeding of the 6th international conference on Mobile systems, applications, and services - MobiSys '08. pp. 2- 14 ,(2008) , 10.1145/1378600.1378603