[1]杨琼,邢松,夏玮玮,等.一种基于MAC层时延上限的VANET自适应分簇算法[J].东南大学学报(自然科学版),2016,46(1):1-6.[doi:10.3969/j.issn.1001-0505.2016.01.001]
　Yang Qiong,Xing Song,Xia Weiwei,et al.MAC upper band delay based adaptive clustering algorithm for VANET[J].Journal of Southeast University (Natural Science Edition),2016,46(1):1-6.[doi:10.3969/j.issn.1001-0505.2016.01.001]
点击复制

一种基于MAC层时延上限的VANET自适应分簇算法()
分享到：

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
46
期数:
2016年第1期
页码:
1-6
栏目:
信息与通信工程
出版日期:
2016-01-20

文章信息/Info

Title:
MAC upper band delay based adaptive clustering algorithm for VANET
作者:
杨琼1; 邢松2; 夏玮玮1; 沈连丰1
1东南大学移动通信国家重点实验室, 南京 210096; 2加利福尼亚州立大学信息系统系, 美国洛杉矶 90032
Author(s):
Yang Qiong1;  Xing Song2;  Xia Weiwei1;  Shen Lianfeng1
1National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
2Department of Information Systems, California State University, Los Angeles 90032, USA
关键词:
车辆自组织网络;  媒体接入控制;  分簇算法;  簇头选举;  簇维护
Keywords:
vehicular ad hoc network;  media access control;  clustering algorithm;  cluster head election;  cluster maintenance
分类号:
TN923
DOI:
10.3969/j.issn.1001-0505.2016.01.001
摘要:
为提高车辆自组织网络(VANET)中媒体接入控制(MAC)协议在车辆密集情况下的性能,提出了一种基于MAC层时延上限的自适应(MDBA)分簇算法,该算法包括簇头选举算法和簇维护算法.在MAC层消息传输的时延上限制约下,簇头选举算法通过综合考虑车辆节点的速度、加速度、位置和目的地4种因素来选取簇头;针对网络拓扑的变化,簇维护算法对分簇进行自适应调整.利用交通流仿真软件VISSIM创建仿真场景,以考察MDBA分簇算法的性能.仿真结果表明,与传统无线传感器网络和移动自组织网络中的典型分簇算法相比,MDBA分簇算法中簇头和簇成员的生存时间较长,算法性能更优,更加适用于车辆自组织网络.
Abstract:
To improve the performance of media access control(MAC)protocols in vehicular ad hoc network(VANET)in the case of large vehicle density, a MAC upper band delay based adaptive(MDBA)clustering algorithm is proposed. The MDBA clustering algorithm includes the cluster head election algorithm and the cluster maintenance algorithm. Under the restriction of MAC upper bound delay, the speed, acceleration, position, and destination are comprehensively considered to select the cluster head in the cluster head election algorithm. In the cluster maintenance algorithm, clusters are adaptively adjusted according to the changes of network topology. Then, the traffic simulation software VISSIM is used to create simulation scenario to evaluate the performance of the MDBA clustering algorithm. The simulation results show that compared with the classic clustering algorithm in wireless sensor network and that in mobile ad hoc network, cluster head and cluster members in the MDBA clustering algorithm have longer life cycle, indicating that the MDBA clustering algorithm has better performance, thus it is more suitable for VANET.

参考文献/References:

[1] Boban M, Vinhoza T T V, Ferreira M, et al. Impact of vehicles as obstacles in vehicular ad hoc networks [J]. IEEE Journal on Selected Areas in Communications, 2011, 29(1): 15-28. DOI: 10.1109/JSAC.2011.110103.
[2] Booysen M J, Zeadally S, van Rooyen G J. Survey of media access control protocols for vehicular ad hoc networks [J]. IET Communications, 2011, 5(11): 1619-1631.
[3] Yao Y, Rao L, Liu X. Performance and reliability analysis of IEEE 802.11p safety communication in a highway environment [J]. IEEE Transactions on Vehicular Technology, 2013, 62(9): 4198-4212. DOI: 10.1109/TVT.2013.2284594.
[4] Miao L, Djouani K, Wyk B J V, et al. Performance evaluation of IEEE 802.11p MAC protocol in VANETs safety applications [C]//2013 IEEE Wireless Communications and Networking Conference. Shanghai, China, 2013: 1663-1668.
[5] Rezazade L, Aghdasi H S, Ghorashi S A, et al. A novel STDMA MAC protocol for vehicular ad-hoc networks [C]//2011 IEEE International Symposium on Computer Networks and Distributed Systems. Tehran, Iran, 2011: 148-151.
[6] Omar H A, Zhuang W H, Li L. VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs [J]. IEEE Transactions on Mobile Computing, 2013, 12(9): 1724-1735.
[7] Sjoberg K, Uhlemann E, Strom E G. Delay and interference comparison of CSMA and self-organizing TDMA when used in VANETs [C]//The 7th IEEE International Wireless Communications and Mobile Computing Conference. Istanbul, Turkey, 2011: 1488-1493.
[8] Stanica R, Chaput E, Beylot A L. Comparison of CSMA and TDMA for a heartbeat VANET application [C]//2010 IEEE International Conference on Communications. Cape Town, South Africa, 2010: 1-5.
[9] Zheng J, Jamalipour A. Wireless sensor networks: A networking perspective [M]. New Jersey: John Wiley & Sons, 2009: 181-182.
[10] Su H, Zhang X, Chen H H. WSN12-6: Cluster-based DSRC architecture for QoS provisioning over vehicle ad hoc networks [C]//2006 IEEE Global Telecommunications Conference. San Francisco, CA,USA, 2006: 1-5.
[11] Basu P, Khan N, Little T D C. A mobility based metric for clustering in mobile ad hoc networks [C]//International Conference on Distributed Computing Systems Workshop. Phoenix, AZ, USA, 2001: 413-418.

相似文献/References:

[1]吴怡,沈连丰,邵震洪,等.基于探测信息的车辆自组织网络功率控制算法[J].东南大学学报(自然科学版),2011,41(4):659.[doi:10.3969/j.issn.1001-0505.2011.04.001]
　Wu Yi,Shen Lianfeng,Shao Zhenhong,et al.Power control algorithm based on probe message in vehicular ad hoc network[J].Journal of Southeast University (Natural Science Edition),2011,41(1):659.[doi:10.3969/j.issn.1001-0505.2011.04.001]

备注/Memo

备注/Memo:
收稿日期: 2015-06-07.
作者简介: 杨琼(1984—),女,博士生;沈连丰(联系人),男,博士,教授,博士生导师,lfshen@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(61171081, 61201175,61471164)、国家科技重大专项资助项目(2012ZX03004005).
引用本文: 杨琼,邢松,夏玮玮,等.一种基于MAC层时延上限的VANET自适应分簇算法[J].东南大学学报(自然科学版),2016,46(1):1-6. DOI:10.3969/j.issn.1001-0505.2016.01.001.
更新日期/Last Update: 2016-01-20