适用于车载自组织网络的稳定成簇算法  

The stable clustering algorithm applying to VANET

作　　者：徐圳[1] 黄琼[1] 唐伦[1] 陈前斌[1] 

机构地区：[1]重庆邮电大学移动通信技术重庆市市级重点实验室,重庆400065

出　　处：《电子技术应用》2013年第10期95-98,共4页Application of Electronic Technique

基　　金：国家自然科学基金(61171111);重庆市自然科学基金(CSTC2011jjA40046);重庆市教委科学技术研究项目(KJ120524)

摘　　要：车载自组织网络中网络拓扑频繁变化、链路不稳定。若直接使用移动自组网的成簇算法,将会引起传输延时增大及丢包率上升等一系列问题。提出一种基于AP相似度改进的稳定成簇算法——SD成簇算法。本算法以节点之间的相似度(similarity)和周围节点度(degree)作为分簇依据,利用节点的地理位置信息和邻居拓扑信息进行簇头选举。NS2仿真结果表明,该算法能有效地改善车载自组织网络中簇结构的稳定性。In Vehicular Ad Hoc NETwork （VANET）,network topology changes rapidly and link is not unstable.If the clustering algorithm of mobile ad hoc networks is directly used,a series of problems occur.For instance,transmission delay increases and package loss goes up.This paper presents a kind of improved and stabilized clustering algorithm based on AP similarity-SD clustering algorithm.The algorithm is based on similarity between nodes and node degree all round carries out cluster head elections,and takes advantage of geographical position information of nodes and neighbor topology information.The result of NS2 simulation shows that the algorithm could effectively improve the stability of cluster structure in VANET.

关 键 词：车载自组织网络 AP成簇算法 簇头 地理位置 SD算法 

分 类 号：TN929[电子电信—通信与信息系统]