一种基于簇首协调的时分多址路由协议

doi:10.3969/j.issn.1000-1093.2017.11.009

摘要/Abstract

摘要： 针对现有无线移动网络中采用竞争广播交互路由、控制信息，造成路由控制信息碰撞丢包的问题，提出了一种基于簇首协调的时分多址路由协议。该协议复合设计多址接入协议与路由协议，通过保障路由、控制信息的可靠传输，降低了传输延时，提高了数据传输效率。提出了一种基于超帧结构的多址接入协议，在超帧的控制信息交互阶段以时分多址的方式交互路由、控制信息，在数据信息交互阶段，以载波侦听碰撞避免的方式交互用户数据信息。为了控制节点之间的路由控制信息交互开销，簇首节点只为成功入网的节点分配时隙，并保证入网节点稳定地占有该时隙。成员节点通过交互两跳邻节点信息建立不超过3跳的簇内路由表，簇首节点通过控制信息交互获取全簇路由信息。仿真结果表明，在群组移动模式下，与AODV、OLSR等现有路由协议相比，所提出的协议在平均时延方面降低了23%，在传输效率方面提升了30%.

关键词: 通信技术, 车载自组网, TDMA路由协议, 碰撞回避, 簇头网关

Abstract: The broadcasting way for exchange of routing packets in wireless mobile network easily causes the packets lossing. A time division multiple access routing protocol (TDRP) based on cluster head coordination is proposed. The TDRP combines multiple access protocol and routing protocol. The transmission efficiency is improved, and the transmission delay is reduced by ensuring the reliable transmission of routing/control information. A multiple access protocol based on super frame structure is proposed. Under the manage span of the super frame, it uses TDMA for routing information exchange; and under the data span of the super frame, it uses CSMA/CA for data exchange. In order to control the media resources occupied by routing information, it designs the nodes login and logout processes so that the cluster head only distributes time slots for the nodes which have already joined the network successfully. Through the interaction of two-hop routing information between adjacent nodes, all nodes can get the three-hop routing table steadily, and the cluster head can get the complete routing table by the interaction of manage frames. The simulated results show that, compared with the existing AODV/OLSR routing protocol, the proposed protocol can reduce the average delay by 23% and improve the transmission efficiency by 30% under the mode of mobile group. Key

Key words: communicationtechnology, vehicleAdHocnetwork, TDMAroutingprotocol, collisionavoiding, clusterheadgateway

中图分类号:

TN915.04

唐尧，李波，闫中江，杨懋，左晓亚. 一种基于簇首协调的时分多址路由协议[J]. 兵工学报, 2017, 38(11): 2143-2150.

TANG Yao, LI Bo, YAN Zhong-jiang, YANG Mao, ZUO Xiao-ya. A Cluster Head Coordination-based Time-division Multiple Access Routing Protocol[J]. Acta Armamentarii, 2017, 38(11): 2143-2150.

参考文献

［1］史美林,英春. 自组网路由协议综述［J］.通信学报, 2001, 22(11): 93-103.
SHI Mei-lin,YING Chun. Routing protocols for ad hoc networks: a survey ［J］. Journal on Communications, 2001, 22(11):93-103. (in Chinese)
［2］ Srivastava A, Kumar D, Gupta S C. Geographic and reactive routing protocols for MANET［C］∥ Proceedings of European Modelling Symposium. Manchester, UK: IEEE, 2013：590-594.
［3］ Raiyani A G, Lathigara A M. Probabilistic and neighbour knowledge based flooding mechanism for AODV［C］∥ Proceedings of IEEE Conference on Advanced Computing & Communication Technologies. Haryana, India: IEEE, 2014：216-221.
［4］李智楠，杨晓冬. 基于可靠稳定性评价的MANET多路径路由优化算法［J］.电子与信息学报, 2017, 39(1):1-8.
LI Zhi-nan, YANG Xiao-dong. Optimized multipath routing algorithm for MANET based on reliable stability estimation ［J］. Journal of Electronics & Information Technology, 2017, 39(1):1-8. (in Chinese)
［5］ Wang Z, Chen Y, Li C. A lightweight proactive source routing protocol for mobile Ad Hoc networks［J］. IEEE Transactions on Vehicular Technology, 2014, 63（2）：859-868.
［6］许智君,胡琪,张玉军. MANET网络激励节点协作的信任评估路由协议［J］.通信学报, 2012, 33(7):27-35.
XU Zhi-jun, HU Qi, ZHANG Yu-jun. Trust evaluation routing protocol to enforce cooperation in mobile Ad Hoc networks ［J］. Journal on Communications, 2012, 33(7):27-35. (in Chinese)
［7］李旭, 何浩雄, 彭进霖, 等.一种区分路由频次的移动无线自组织网络混合路由协议［J］.兵工学报, 2016, 37(12):2308-2316.

LI Xu, HE Hao-xiong, PENG Jin-lin, et al. A hybrid routing protocol for differentiating route frequencies in MANET ［J］. Acta Armamentarii, 2016, 37(12):2308-2316.(in Chinese)

［8］ Carrano R C, MagalhEs L C S, Saade D C M,et al . IEEE 802.11s multihop MAC: a tutorial ［J］. IEEE Communications Surveys & Tutorials, 2011, 13(1):52-67.
［9］ Safonov A, Lyakhov A, Sharov S. Synchronization and beaconing in IEEE 802.11s mesh networks［C］∥ International Conference on Telecommunications. St Petersburg, Russia:IEEE, 2008.

［10］ Lewis A M, Pizzi S V. Quality of service for tactical data links: TDMA with dynamic scheduling［C］∥Proceedings of Military Communications Conference. Atlantic City, NJ, US:IEEE, 2005：17-20.
［11］ Omar H A, Zhuang W, Li L. VeMAC: a novel multichannel MAC protocol for vehicular ad hoc networks［C］∥ Proceedings of the IEEE Conference on Computer Communications Workshops. Shanghai, China: IEEE, 2011:413-418.
［12］ Hadded M ，Zagrouba R ，Laouiti A ，et al. Laouiti: an adaptive TDMA slot assignment strategy in vehicular Ad Hoc networks ［J］. Journal of Machine to Machine Communications, 2014, 2(2): 175-194.
［13］ Almousa Y, Huba W, Shenoy N. An integrated TDMA-based MAC and routing solution for airborne backbone networks using directional antennas ［C］ ∥Proceedings of the 7th International Conference on Networking and Services. NY, US: IEEE, 2011:234-239.
［14］郭新. 无线传感器网络路由协议及数据融合技术研究［D］.广州：华南理工大学, 2013.
GUO Xin. Study on data aggregation technology and routing ［D］. Guangzhou: South China University of Technology, 2013. (in Chinese)
［15］ Goldsmith A．Wireless communications ［M］．London: Camberidge University, 2005：30-32.
［16］ Zhang Q, Zhang J. A virtual cluster based mobile beacon aided localization algorithm in wireless sensor networks［C］∥ Proceedings of International Conference on Computer Science and Service System. Nanjing, China:IEEE Computer Society, 2012:964-967.
［17］ Lin Y B, Wu W H, Su Y T. Optimal and suboptimal power allocations for MIMO based multi-hop OFDM systems［C］∥ Proceedings of Vehicular Technology Conference. Yokohama, Japan: IEEE,2012：121-125.
［18］赵金华, 刘宏伟, 宋远骏.移动自组网与Internet互连的动态网关策略［J］.电子学报, 2006, 34(1):5-10.
ZHAO Jin-hua, LIU Hong-wei, SONG Yuan-jun. The dynamic gateway strategy for Internet connectivity of MANET ［J］. Acta Electronics Sinica, 2006, 34(1):5-10. (in Chinese)

第38卷第11期2017 年11月兵工学报ACTA
ARMAMENTARIIVol.38No.11Nov. 2017

[1]	刘芳, 刘健, 冯永新. 艾森斯坦整数优化的SCMA码本设计方法[J]. 兵工学报, 2023, 44(5): 1529-1536.
[2]	李彤，苗成林，吕军. 基于功率谱对消的时域相关认知跳频谱检测算法[J]. 兵工学报, 2017, 38(9): 1754-1760.
[3]	范雪冰，王超，佟首峰，南航，关姝，郝世聪，姜会林. 空间光到单模多芯光纤耦合效率分析及影响因素研究[J]. 兵工学报, 2017, 38(12): 2414-2422.
[4]	姜宇嘉，李旭，邵小桃，孙晨华，李国彦. 无线多跳网络可靠传输保障机制性能分析[J]. 兵工学报, 2017, 38(11): 2151-2158.
[5]	刘颖，唐艺玮，邵小桃，李旭. 基于无线多跳自组网的混合路由研究[J]. 兵工学报, 2017, 38(1): 184-189.
[6]	韩笑，郭龙祥，殷敬伟，生雪莉. 基于分频带传输的单载波水声通信技术研究[J]. 兵工学报, 2016, 37(9): 1677-1683.
[7]	李小明，张立中，孟立新，宋延嵩，姜会林. 机载无线激光通信对准-捕获-跟踪系统及动态飞行试验研究[J]. 兵工学报, 2016, 37(6): 1044-1051.
[8]	韩笑，生雪莉，殷敬伟，刘冰. 基于双向判决反馈均衡器的水声通信海试试验研究[J]. 兵工学报, 2016, 37(3): 553-558.
[9]	徐春凤，韩成，姜会林. 航空平台间激光通信捕获链路功率分析与仿真[J]. 兵工学报, 2016, 37(11): 2015-2021.
[10]	杜传报，全厚德，马万治，崔佩璋，王晓明. 载波侦听随机分组码分多址接入协议设计与簇内多址干扰性能分析[J]. 兵工学报, 2015, 36(7): 1256-1265.
[11]	高天元，胡源，姜会林，王志坚. 机载空间激光通信大气附面层影响及补偿技术研究[J]. 兵工学报, 2015, 36(12): 2278-2283.
[12]	赵义武，娄岩，韩成，姜会林，佟首峰. 飞机间激光通信捕获过程中动态补偿算法研究[J]. 兵工学报, 2015, 36(1): 117-121.
[13]	朱四华，朱学山，林洪文，胡昊. 水下电场天线横向振动及其诱发电磁噪声研究[J]. 兵工学报, 2014, 35(7): 1060-1064.
[14]	牛奕龙, 王英民, 王奇, 卢俊宏. 多路水声复合信号耦合网络与高速双向传输方法[J]. 兵工学报, 2013, 34(5): 585-590.
[15]	陈友淦，许肖梅，张兰，林梅英. 浅海水声信道模型差异对纠错码性能分析的影响[J]. 兵工学报, 2013, 34(11): 1404-1411.