A dynamic TDMA-based MAC protocol with QoS guarantees for fully connected ad hoc networks

详细信息    查看全文

• 作者：Lei Lei ; Shengsuo Cai ; Cheng Luo ; Weiling Cai ; Jinhua Zhou
• 关键词：Fully connected ad hoc networks ; TDMA protocol ; Dynamic ; QoS guarantees ; Scalable
• 刊名：Telecommunication Systems
• 出版年：2015
• 出版时间：September 2015
• 年：2015
• 卷：60
• 期：1
• 页码：43-53
• 全文大小：1,101 KB
• 参考文献：1.Wang, N., & Lee, C. (2009). A reliable QoS aware routing protocol with slot assignment for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1153鈥?166.View Article
  2.Chlamtac, I., Conti, M., & Liu, J. (2003). Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1(1), 13鈥?4.View Article
  3.Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1鈥?), 267鈥?80.View Article
  4.Ergen, M., Lee, D., Sengupta, R., & Varaiya, P. (2003). Wireless token ring protocol-performance comparison with IEEE 802.11. In ISCC鈥?3, 2, 710鈥?15.
  5.Ergen, M., Lee, D., Sengupta, R., & Varaiya, P. (2004). WTRP-wireless token ring protocol. IEEE Transactions on Vehicular Technology, 53(6), 1863鈥?881.View Article
  6.Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordinated function. IEEE Journal on Selected Areas in Communications, 18(3), 535鈥?47.View Article
  7.Li, Z., Nandi, S., & Gupta, A. K. (2005). ECS: an enhanced carrier sensing mechanism for wireless ad hoc networks. Computer Communications, 28(17), 1970鈥?984.View Article
  8.Bruhadeshwar, B., Kothapalli, K., & Pulla, I.R. (2010). A fully dynamic and self-stabilizing TDMA scheme for wireless ad-hoc networks. In AINA鈥?0, 511鈥?18.
  9.Djukic, P., & Valaee, S. (2009). Delay aware link scheduling for multi-Hop TDMA wireless networks. IEEE/ACM Transaction on Networking, 17(3), 870鈥?83.View Article
  10.Salonodis, T., & Tassiulas, L. (2004). Asynchronous TDMA ad hoc networks: scheduling and performance. European Transactions on Telecommunications, 15(4), 391鈥?03.View Article
  11.Chlamtac, I., & Farag贸, A. (1994). Making transmission schedules immune to topology changes in multihop packet radio networks. IEEE/ACM Transaction on Networking, 2(1), 23鈥?9.View Article
  12.Chlamtac, I., Farag贸, A., & Zhang, H. (1997). Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks. IEEE/ACM Transaction on Networking, 5(6), 804鈥?12.View Article
  13.Young, C.D. (1996). USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol. In IEEE MILCOM鈥?6, 1, 235鈥?39.
  14.Young, C.D. (1999). USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking. In IEEE MILCOM鈥?9, 1, 271鈥?75.
  15.Kanzaki, A., Uemukai, T., Hara, T., & Nishio, S. (2003). Dynamic TDMA slot assignment in ad hoc networks. In AINA鈥?3, 330鈥?39.
  16.Kanzaki, A., Hara, T., & Nishio, S. (2005). An adaptive TDMA slot assignment protocol in ad hoc sensor networks. In ACM SAC 2005, 1160鈥?165.
  17.Park, S., & Sy, D. (2008). Dynamic control slot scheduling algorithms for TDMA based mobile ad hoc networks. In IEEE MILCOM 2008, 1鈥?.
  18.Bao, L., & Garcia-Luna-Aceves, J. J. (2001). A new approach to channel access scheduling for ad hoc networks. In 7th annual international conference on Mobile computing and networking (MobiCom鈥?1).
  19.Zhu, C., & Corson, M. S. (2001). A five-phase reservation protocol (FPRP) for mobile ad hoc networks. Wireless Networks, 7(4), 371鈥?84.View Article
  20.Zhu, C., & Corson, M. S. (2000). An evolutionary-TDMA scheduling protocol (E-TDMA) for mobile ad hoc networks. In ATIRP 2000.
  21.Kanzaki, A., Hara, T., & Nishio, S. (2007). An efficient TDMA slot assignment protocol in mobile ad hoc networks. In SAC鈥?7, 891鈥?95.
  22.Wu, M. (2007). Dynamic frame length channel assignment in wireless multihop ad hoc networks. Computer Communications, 30(18), 3832鈥?840.View Article
  23.Cui, M., Yin, X., Nie, Y., Zhang, J., & Cao, L. (2008). An evolutionary dynamic slots assignment algorithm based on P-TDMA for mobile ad hoc networks. In ICCS 2008, 579鈥?82.
  24.Li, W., Wang, S., & Wei, B. (2008). An evolutionary topology unaware TDMA MAC protocol for ad hoc networks. In ICC鈥?8, 4825鈥?829.
  25.Myers, A. D., Z谩ruba, G. V., & Syrotiuk, V. R. (2002). An adaptive generalized transmission protocol for ad hoc networks. Mobile Networks and Applications, 7(6), 493鈥?02.View Article
  26.Chlamtac, I., Farago, A., Myers, A.D., Syrotiuk, V.R., & Zaruba, G. (1999). ADAPT: a dynamic self-adjusting media access control protocol for ad hoc networks. In GLOBECOM鈥?9, 1a, 11鈥?5.
  27.Chlamtac, I., Myers, A. D., Syrotiuk, V. R., & Zaruba, G. (2000). An adaptive medium access control (MAC) protocol for reliable broadcast in wireless networks. In ICC 2000, 3, 1692鈥?696.
  28.Sharp, B.A., Grindrod, E.A., & Camm, D.A. (1995). Hybrid TDMA/CDMA protocol self-managing packet radio networks. In IEEE ICUPC鈥?5, 929鈥?33.
  29.Boggia, G., Camarda, P., Grieco, L.A., & Zacheo, G. (2008). An experimental evaluation on using TDMA over 802.11 MAC for wireless networked control systems. In ETFA 2008, 1157鈥?160.
  30.Koutsonikolas, D., Salonidis, T., Lundgren, H., LeGuyadec, P., Hu, Y.C., & Sheriff, I. (2008). TDM MAC protocol design and implementation for wireless mesh networks. In ACM CoNEXT.
  31.Panigrahi, D., & Raman, B. (2009). TDMA scheduling in long-distance WiFi networks. In INFOCOM 2009, 2931鈥?935.
  32. http://鈥媤ww.鈥媞ualnet.鈥媍om/鈥?/span> and related web pages it linked.
  33.Scalable Network Technologies Inc. (March, 2008). QualNet 4.5 Programmer鈥檚 Guide.
  
• 作者单位：Lei Lei (1)
  Shengsuo Cai (1)
  Cheng Luo (1)
  Weiling Cai (2)
  Jinhua Zhou (1)
  
  1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China
  2. College of Computer Science and Technology, Nanjing Normal University, Nanjing, China
  
• 刊物类别：Business and Economics
• 刊物主题：Economics
  Business Information Systems
  Computer Communication Networks
  Artificial Intelligence and Robotics
  Probability Theory and Stochastic Processes
  
• 出版者：Springer Netherlands
• ISSN：1572-9451

文摘

This paper presents DT-MAC, a dynamic TDMA based medium access control (MAC) protocol designed to offer collision-free transmissions while providing QoS guarantees for different services in scalable fully connected ad hoc networks. In DT-MAC, a new time frame structure which consists of synchronization, request, assignment and data slots is put forward. In each frame, the number of slots and their lengths are adaptively adjusted according to the number of nodes and their services in the network. Meanwhile, a distributed frame synchronization method is proposed to provide synchronization guarantee for the nodes and generate a manager node for each frame to dynamically allocate the slots according to the QoS requirements of different services. Besides, by introducing request slot, DT-MAC can make nodes join or leave the network without conflicts. Simulation results show that DT-MAC performs better in providing QoS guarantees and accommodating the change of network scale compared with conventional TDMA-based MAC protocols.