Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-hoc Networks

Pierre Leone, Elad M. Schiller

2013

Abstract

In dynamic wireless ad-hoc networks (DynWANs), autonomous computing devices set up a network for the communication needs of the moment. These networks require the implementation of a medium access control (MAC) layer. We consider MAC protocols for DynWANs that need to be autonomous and robust as well as have high bandwidth utilization, high predictability degree of bandwidth allocation, and low communication delay in the presence of frequent topological changes to the communication network. Recent studies have shown that existing implementations cannot guarantee the necessary satisfaction of these timing requirements. We propose a self-stabilizing MAC algorithm for DynWANs that guarantees a short convergence period, and by that, it can facilitate the satisfaction of severe timing requirements, such as the above. Besides the contribution in the algorithmic front of research, we expect that our proposal can enable quicker adoption by practitioners and faster deployment of DynWANs, such as the IEEE 802.11p for mobile ad hoc networks (MANETs) and vehicular ad-hoc networks (VANETs).

References

  1. Abramson, N. (1985). Development of the ALOHANET. Info. Theory, IEEE Trans. on, 31(2):119-123.
  2. Abrate, F., Vesco, A., and Scopigno, R. (2011). An analytical packet error rate model for wave receivers. In VTC Fall, pages 1-5. IEEE.
  3. Arumugam, M. and Kulkarni, S. (2006). Self-stabilizing deterministic time division multiple access for sensor networks. AIAA Journal of Aerospace Computing, Info., and Comm. (JACIC), 3:403-419.
  4. Arumugam, M. and Kulkarni, S. S. (2005). Selfstabilizing deterministic TDMA for sensor networks.
  5. Bilstrup, K., Uhlemann, E., Ström, E. G., and Bilstrup, U. (2008). Evaluation of the IEEE 802.11p MAC method for vehicle-to-vehicle communication. In VTC Fall, pages 1-5. IEEE.
  6. Bilstrup, K., Uhlemann, E., Ström, E. G., and Bilstrup, U. (2009). On the ability of the 802.11p MAC method and STDMA to support real-time vehicle-tovehicle communication. EURASIP Journal on Wireless Comm. & Net., 2009:1-13.
  7. Casimiro, A., Kaiser, J., Karlsson, J., Schiller, E. M., Tsigas, P., Costa, P., Parizi, J., Johansson, R., and Librino, R. (2012). Brief announcement: Karyon: Towards safety kernels for cooperative vehicular systems. In Richa, A. W. and Scheideler, C., editors, SSS, volume 7596 of LNCS, pages 232-235. Springer.
  8. Cornejo, A. and Kuhn, F. (2010). Deploying wireless networks with beeps. In Lynch, N. A. and Shvartsman, A. A., editors, 24th Inter. Symp. on Distributed Computing (DISC'10), volume 6343 of LNCS, pages 148- 162. Springer.
  9. Cozzetti, H. A. and Scopigno, R. (2009). Rr-aloha+: A slotted and distributed mac protocol for vehicular communications. In Vehicular Networking Conference (VNC), 2009 IEEE, pages 1 -8.
  10. Cozzetti, H. A., Scopigno, R., Casone, L., and Barba, G. (2009). Comparative analysis of ieee 802.11p and ms-aloha in vanet scenarios. In Kirchberg, M., Hung, P. C. K., Carminati, B., Chi, C.-H., Kanagasabai, R., Valle, E. D., Lan, K.-C., and Chen, L.-J., editors, APSCC, pages 64-69. IEEE.
  11. Demirbas, M. and Hussain, M. (2006). A MAC layer protocol for priority-based reliable multicast in wireless ad hoc networks. In 3rd Inter. Conf. on Broadband Comm., Net., and Systems (BROADNETS). IEEE.
  12. Dolev, S. (2000). Self-Stabilization. MIT Press.
  13. Dolev, S. and Herman, T. (1997). Superstabilizing protocols for dynamic distributed systems. Chicago J. Theor. Comput. Sci.
  14. Herman, T. and Tixeuil, S. (2004). A distributed TDMA slot assignment algorithm for wireless sensor networks. In 5th Inter. Workshop on Algo. Aspects of Wireless Sensor Net. (ALGOSENSORS), volume 3121 of LNCS, pages 45-58. Springer.
  15. Jhumka, A. and Kulkarni, S. S. (2007). On the design of mobility-tolerant TDMA-based media access control (MAC) protocol for mobile sensor networks. In Janowski, T. and Mohanty, H., editors, ICDCIT, volume 4882 of LNCS, pages 42-53. Springer.
  16. Kulkarni, S. S. and Arumugam, M. U. (2006). Sensor Network Operations, chapter SS-TDMA: A selfstabilizing MAC for sensor networks. IEEE Press.
  17. Lagemann, A., Nolte, J., Weyer, C., and Turau, V. (2009). Mission statement: Applying selfstabilization to wireless sensor networks. In 8th GI/ITG KuVS Fachgespräch “Drahtlose Sensornetze” (FGSN), pages 47-49.
  18. Lenoble, M., Ito, K., Tadokoro, Y., Takanashi, M., and Sanda, K. (2009). Header reduction to increase the throughput in decentralized TDMA-based vehicular networks. In Vehicular Networking Conference (VNC), 2009 IEEE, pages 1-4. IEEE.
  19. Leone, P., Papatriantafilou, M., and Schiller, E. M. (2009a). Relocation analysis of stabilizing MAC algorithms for large-scale mobile ad hoc networks. In 5th Inter. Workshop on Algo. Aspects of Wireless Sensor Net. (ALGOSENSORS), pages 203-217.
  20. Leone, P., Papatriantafilou, M., Schiller, E. M., and Zhu, G. (2009b). Analyzing protocols for media access control in large-scale mobile ad hoc networks. In Workshop on Self-Organising Wireless Sensor and Comm. Net. (Somsed). Hamburg, Germany.
  21. Leone, P., Papatriantafilou, M., Schiller, E. M., and Zhu, G. (2010). Chameleon-MAC: Adaptive and self-? algorithms for media access control in mobile ad hoc networks. In Dolev, S., Cobb, J. A., Fischer, M. J., and Yung, M., editors, 12th Inter. Symp. on Stabilization, Safety, and Security of Distributed Systems (SSS'10), volume 6366 of LNCS, pages 468-488. Springer.
  22. Leone, P. and Schiller, E. M. (2012a). Self-stabilizing TDMA algorithms for dynamic wireless ad-hoc networks. CoRR, abs/1210.3061.
  23. Leone, P. and Schiller, E. M. (2012b). Self-stabilizing TDMA algorithms for dynamic wireless ad-hoc networks. In Bar-Noy, A. and Halldórsson, M. M., editors, ALGOSENSORS, LNCS. Springer.
  24. Mustafa, M., Papatriantafilou, M., Schiller, E. M., Tohidi, A., and Tsigas, P. (2012). Autonomous TDMA alignment for VANETs. In IEEE 76th Vehicular Technology Conference (VTC'12-Fall).
  25. Schmidt, W. G. (1974). Satellite time-division multiple access systems: Past, present and future. TeleComm., 7:21-24.
  26. Scopigno, R. and Cozzetti, H. A. (2009). Mobile slotted aloha for VANETs. In VTC Fall, pages 1 - 5. IEEE.
  27. Scopigno, R. and Cozzetti, H. A. (2010). Evaluation of time-space efficiency in CSMA/CA and slotted VANETs. In VTC Fall, pages 1-5. IEEE.
  28. Tadokoro, Y., Ito, K., Imai, J., Suzuki, N., and Itoh, N. (2008). Advanced transmission cycle control scheme for autonomous decentralized TDMA protocol in safe driving support systems. In Intelligent Vehicles Symposium, 2008 IEEE, pages 1062 -1067.
  29. Viqar, S. and Welch, J. L. (2009). Deterministic collision free communication despite continuous motion. In 5th Inter. Workshop on Algo. Aspects of Wireless Sensor Net. (ALGOSENSORS), pages 218-229.
  30. Ye, W., Heidemann, J. S., and Estrin, D. (2002). An energyefficient MAC protocol for wireless sensor networks. In INFOCOM.
  31. Yu, F. and Biswas, S. (2007). Self-configuring TDMA protocols for enhancing vehicle safety with dsrc based vehicle-to-vehicle communications. Selected Areas in Communications, IEEE Journal on, 25(8):1526 - 1537.
Download


Paper Citation


in Harvard Style

Leone P. and M. Schiller E. (2013). Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-hoc Networks . In Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-8565-45-7, pages 119-124. DOI: 10.5220/0004231401190124


in Bibtex Style

@conference{sensornets13,
author={Pierre Leone and Elad M. Schiller},
title={Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-hoc Networks},
booktitle={Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2013},
pages={119-124},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004231401190124},
isbn={978-989-8565-45-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-hoc Networks
SN - 978-989-8565-45-7
AU - Leone P.
AU - M. Schiller E.
PY - 2013
SP - 119
EP - 124
DO - 10.5220/0004231401190124