2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

DLSOMAC:一个面向分布式无线链路调度技术的MAC协议

徐朝农 李超 王智广 徐勇军

徐朝农, 李超, 王智广, 徐勇军. DLSOMAC:一个面向分布式无线链路调度技术的MAC协议. 自动化学报, 2014, 40(12): 2747-2755. doi: 10.3724/SP.J.1004.2014.02747
引用本文: 徐朝农, 李超, 王智广, 徐勇军. DLSOMAC:一个面向分布式无线链路调度技术的MAC协议. 自动化学报, 2014, 40(12): 2747-2755. doi: 10.3724/SP.J.1004.2014.02747
XU Chao-Nong, LI Chao, WANG Zhi-Guang, XU Yong-Jun. DLSOMAC: a MAC Protocol Oriented to Distributed Wireless Link Scheduling Technology. ACTA AUTOMATICA SINICA, 2014, 40(12): 2747-2755. doi: 10.3724/SP.J.1004.2014.02747
Citation: XU Chao-Nong, LI Chao, WANG Zhi-Guang, XU Yong-Jun. DLSOMAC: a MAC Protocol Oriented to Distributed Wireless Link Scheduling Technology. ACTA AUTOMATICA SINICA, 2014, 40(12): 2747-2755. doi: 10.3724/SP.J.1004.2014.02747

DLSOMAC:一个面向分布式无线链路调度技术的MAC协议

doi: 10.3724/SP.J.1004.2014.02747
基金项目: 

国家自然科学基金(61003307,61173132),中国石油大学(北京)基金(KYJJ2012-05-15),国家科技重大专项(2014ZX03006-003)资助

详细信息
    作者简介:

    李超 中国石油大学(北京) 计算机科学与技术系硕士研究生. 主要研究方向为无线自组织网络.E-mail: lichao 8811@163.com

    通讯作者:

    徐朝农 中国石油大学(北京) 计算机科学与技术系副教授. 主要研究方向为无线自组织网络, 嵌入式系统. 本文通信作者. E-mail: xuchaonong@cup.edu.cn

DLSOMAC: a MAC Protocol Oriented to Distributed Wireless Link Scheduling Technology

Funds: 

Supported by National Natural Science Foundation of China (61003307, 61173132), Foundation of China University of Petroleum (Beijing) (KYJJ2012-05-15), National Science and Technology Major Project (2014ZX03006-003)

  • 摘要: 无线网络分布式链路调度技术通过发掘无线传输间的复用达到提高吞吐量的目的. 链路调度策略的形成需要节点间公平地交互含有如节点ID、队列长度等信息的短报文,并且这些短报文同步传输,导致信道拥挤.由于存在信道空闲侦听开销,在拥挤信道中频繁后退,以及隐藏终端和暴露终端的问题,传统的CSMA/CA (Carrier sense multiple access with collision avoidance)协议传输性能低下,难以为分布式无线链路调度技术服务. 针对链路调度策略形成期间报文短、信道拥挤以及公平性要求的挑战.提出了一个简单的随机MAC (Media access control)协议DLSOMAC (Distributed link scheduling oriented MAC). DLSOMAC协议没有信道侦听过程,以降低短报文的传输延迟开销;基于分布式息票收集算法,均匀分散传输时刻来降低冲撞概率和提高公平性,以满足分布式链路调度技术对MAC层的需求.用排队论分析了DLSOMAC的报文传输延迟性能.仿真实验表明, 在短报文情况下,无论网络负载轻重与否, DLSOMAC协议的报文传输延迟明显优于CSMA/CA,并且报文越短,性能相对越好.即使在长报文的情况下,当网络负载很重时, DLOSMAC协议也稍优于CSMA/CA协议,适合于为自组织网络的分布式链路调度技术服务.
  • [1] Jian N, Bo T, Srikant R. Q-CSMA: queue-length-based csma/ca algorithms for achieving maximum throughput and low delay in wireless networks. IEEE/ACM Transactions on Networking, 2011, 20(3): 825-836
    [2] Changhee J, Lin X J, Jiho R. Distributed greedy approximation to maximum weighted independent set for scheduling with fading channels. In: Proceedings of the 14th ACM International Symposium on Mobile and Ad hoc Networking and Computing. NewYork, USA: ACM, 2013. 89-98
    [3] Schneider J, Wattenhofer R. An optimal maximal independent set algorithm for bounded-independence graphs. Journal of Distributed Computing, 2010, 22(3): 349-361
    [4] Zheng Guo-Qiang, Li Jian-Dong, Zhou Zhi-Li. Overview of mac protocols in wireless sensor networks. Acta Automatica Sinica, 2008, 34(3): 305-316(郑国强, 李建东, 周志立. 无线传感器网络MAC协议研究进展. 自动化学报, 2008, 34(3): 305-316)
    [5] Xu Chao-Nong, Huang Chang-Xi, Hu Cun-Gang, Liu Yong. Dk-hop: a directed k-hop wireless interference model. Acta Automatica Sinica, 2012, 38(6): 1042-1050(徐朝农, 黄长喜, 胡存钢, 刘勇. Dk-hop: 一个有向k跳无线干扰模型. 自动化学报, 2012, 38(6): 1042-1050)
    [6] Niu Jian-Jun, Deng Zhi-Dong, Li Chao. Distributed scheduling approaches in wireless sensor network. Acta Automatica Sinica, 2011, 37(5): 517-528(牛建军, 邓志东, 李超. 无线传感器网络分布式调度方法研究. 自动化学报, 2011, 37(5): 517-528)
    [7] Yehuda A, Noga A, Omer B, Eran H, Naama B, Ziv B J. A biological solution to a fundamental distributed computing problem. Science, 2011, 331(6014): 183-185
    [8] Kumar S, Raghavan V, Deng J. Medium access control protocols for ad hoc wireless network: a survey. Ad Hoc Networks, 2006, 4(3): 326-358
    [9] Norman A. The aloha system-another alternative for computer communications. In: Proceedings of Fall Joint Computer Conference. New York, USA: ACM, 1970. 281-285
    [10] Xu K X. How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks. In: Proceedings of the IEEE Global Telecommunications Conference. 2002. Taipei, China: IEEE, 2002. 72-76
    [11] Tassiulas L, Ephremides A. Stability properties of constrained queueing systems and scheduling policies for maximal throughput in multihop radio networks. IEEE Transaction on Automatic Control, 1992, 17(5): 1467-1480
    [12] Bui L, Sanghavi S, Srikant R. Distributed link scheduling with constant overhead. IEEE/ACM Transactions on Networking, 2009, 17(5): 1467-1480
    [13] Joo C, Sharma G, Shroff N B, Mazumdar R R. On the complexity of scheduling in wireless networks. In: Proceedings of the 12th International Conference on Mobile Computing and Networking. New York, USA: ACM, 2006. 227-238
    [14] Birand B, Chudnovsky M, Ries B, Seymour P, Zussman G, Zwols Y. Analyzing the performance of greedy maximal scheduling via local pooling and graph theory. IEEE/ACM Transaction on Networking, 2012, 20(1): 163-176
    [15] Cole R, Vishkin U. Deterministic coin tossing with applications to optimal parallel list ranking. Information and Control, 1986, 70(1): 32-53
    [16] Sudarshan V, Micah A, Dennis G, Don T. Efficient algorithms for neighbor discovery in wireless networks. IEEE/ACM Transaction on Networking, 2013, 21(1): 69-83
    [17] Ho T S, Chen K C. Performance analysis of IEEE 802.11 csma/ca medium access control protocol. In: Proceedings of the 7th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Taipei, China: IEEE, 1996. 407-411
    [18] Li Q, Rus D. Global clock synchronization in sensor networks. IEEE Transaction on Computers, 2006, 55(2): 214-226
  • 加载中
计量
  • 文章访问数:  1944
  • HTML全文浏览量:  55
  • PDF下载量:  596
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-12-11
  • 修回日期:  2014-05-04
  • 刊出日期:  2014-12-20

目录

    /

    返回文章
    返回