A Cluster Head Coordination-based Time-division Multiple Access Routing Protocol

doi:10.3969/j.issn.1000-1093.2017.11.009

Abstract

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

CLC Number:

TN915.04

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.

References

［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]	LI Tong, MIAO Cheng-lin, LYU Jun. Time-domain Correlation Algorithm of Cognitive Frequency Hopping Based on Power Spectrum Cancellation [J]. Acta Armamentarii, 2017, 38(9): 1754-1760.
[2]	FAN Xue-bing, WANG Chao, TONG Shou-feng, NAN Hang, GUAN Shu, HAO Shi-cong, JIANG Hui-lin. Study of the Coupling Efficiency of Spatial Light into Single-mode Multi-core Fiber [J]. Acta Armamentarii, 2017, 38(12): 2414-2422.
[3]	JIANG Yu-jia， LI Xu， SHAO Xiao-tao，SUN Chen-hua, LI Guo-yan. Research on Reliable Transmission Mechanism in Wireless Multi-hop Networks [J]. Acta Armamentarii, 2017, 38(11): 2151-2158.
[4]	LIU Ying， TANG Yi-wei， SHAO Xiao-tao， LI Xu. Hybrid Routing Protocol for Wireless Multi-hop Ad Hoc Networks [J]. Acta Armamentarii, 2017, 38(1): 184-189.