摘要
车载自组织网络中网络拓扑频繁变化、链路不稳定。若直接使用移动自组网的成簇算法,将会引起传输延时增大及丢包率上升等一系列问题。提出一种基于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.
出处
《电子技术应用》
北大核心
2013年第10期95-98,共4页
Application of Electronic Technique
基金
国家自然科学基金(61171111)
重庆市自然科学基金(CSTC2011jjA40046)
重庆市教委科学技术研究项目(KJ120524)
关键词
车载自组织网络
AP成簇算法
簇头
地理位置
SD算法
VANET
affinity propagation（AP） algorithm
cluster head geographical position
SD algorithm
作者简介
徐圳,男,1987年生,硕士研究生,主要研究方向：车辆自组织网络路由协议.
黄琼,女,1971年生,硕士,教授,主要研究方向：车辆自组织网络路由协议.
唐伦,男,1973年生,博士,教授,主要研究方向：车辆自组织网络路由协议.
