[1]杜国勇,束永安.基于链接率的Ad Hoc自适应按需加权分簇算法[J].计算机技术与发展,2014,24(01):93-97.
　DU Guo-yong,SHU Yong-an.An Adaptive On-demand Weighting Clustering Algorithm Based on Linking Rate in Ad Hoc Networks[J].,2014,24(01):93-97.
点击复制

基于链接率的Ad Hoc自适应按需加权分簇算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年01期
页码:
93-97
栏目:
智能、算法、系统工程
出版日期:
2014-01-31

文章信息/Info

Title:
An Adaptive On-demand Weighting Clustering Algorithm Based on Linking Rate in Ad Hoc Networks
文章编号:
1673-629X（2014）01-0093-05
作者:
杜国勇; 束永安
安徽大学 计算机科学与技术学院
Author(s):
DU Guo-yong; SHU Yong-an
关键词:
Ad; Hoc; 分簇; 链接率
Keywords:
Ad Hoc; clustering; linking rate
分类号:
TP301.6
文献标志码:
A
摘要:
Ad Hoc网络通过分簇算法来实现网络分层,以支持高效的资源管理和路由策略。稳定的分簇算法可以减少网络的计算和通信开销。为了提高分簇算法的稳定性,文中提出了一种基于链接率的自适应按需加权分簇算法( AOWLR)。该算法将节点的运动轨迹抽象为直线形和圆弧形两种,并引入邻居节点的平均链接率预测值作为衡量簇稳定性的一个重要标准。 NS2仿真结果证明,同AOW相比,AOWLR算法的负载平衡因子较高,连通统治集( CDS)更新频率和节点充当簇头的公平性指数( HFI)较低。
Abstract:
Ad Hoc networks use clustering algorithm to achieve hierarchical network to support effective resource management and routing strategies. A stable clustering algorithm can reduce the network overhead in calculation and communication. In order to improve the stabil-ity of clustering algorithm,a novel adaptive on-demand weighting clustering algorithm is proposed which is based on the linking rate. The node trajectories are abstracted to arcs and lines. The forecast of the average linking rate of neighboring nodes is used as the standard to measure the cluster's stability. Simulation results show that the AOWLR has higher loading balance factor,lower updating frequency of cluster domination set ( CDS) and lower head fairness index ( HFI) compared with the AOW.

相似文献/References:

[1]沈武 王天芹 杨帅.基于门限完全分布式密钥管理方案[J].计算机技术与发展,2010,(02):175.
　SHEN Wu,WANG Tian-qin,YANG Shuai.Fully- Distributed Key Management Scheme Based on Threshold[J].,2010,(01):175.
[2]邵星 王汝传 徐小龙.一种基于Agent的Ad hoc网络路由算法[J].计算机技术与发展,2010,(04):21.
　SHAO Xing,WANG Ru-chuan,XU Xiao-long.A Kind of Agent- Based Network Routing Algorithm for Ad hoc Networks[J].,2010,(01):21.
[3]常莉 吴蒙 王立.Ad hoc网络中能量有效路由协议的性能研究[J].计算机技术与发展,2010,(04):47.
　CHANG Li,WU Meng,WANG Li.Investigating Performance of Energy Efficient Routing Protocols for Ad- hoc Networks[J].,2010,(01):47.
[4]张志平 沈介文 吴小毛[].一种Adhoc方式异构组网支持的终端双模组网模型[J].计算机技术与发展,2009,(07):38.
　ZHANG Zhi-ping,SHEN Jie-wen,WU Xiao-mao.An Ad hoc Dual Mode Networking Model Supported by Heterogeneous Network[J].,2009,(01):38.
[5]张登银 吴品.Adhoc网络路由协议性能仿真分析[J].计算机技术与发展,2009,(07):66.
　ZHANG Deng-yin,WU Pin.Simulation and Analysis of Routing Protocols for Ad hoc Network[J].,2009,(01):66.
[6]何晖 于勇 侯迪 齐勇.一种具有移动特征的ad hoc网络电源感知路由协议[J].计算机技术与发展,2009,(08):11.
　HE Hui,YU Yong,HOU Di,et al.A Mobility Based Battery Aware Routing Protocol for ad hoc Networks[J].,2009,(01):11.
[7]张登银 沈邵帅.Ad Hoc网络路由协议仿真分析[J].计算机技术与发展,2009,(08):23.
　ZHANG Deng-yin,SI-IEN Shao-shuai.Simulation Analysis for Routing Protocols in Ad Hoc Network[J].,2009,(01):23.
[8]何昆鹏 李腊元.Ad Hoc网络中按需路由协议的仿真与性能分析[J].计算机技术与发展,2008,(03):81.
　HE Kun-peng,LI La-yulan.Simulation and Performance Analysis of on-Demand Routing Protocol in Ad Hoc Networks[J].,2008,(01):81.
[9]董明忠 杨明华 宗容 黄铭.一种Ad Hoc网络的MAC层分层节量控制机制[J].计算机技术与发展,2007,(08):173.
　DONG Ming-zhong,YANG Ming-hua,ZONG Rong,et al.An MAC Stratified Energy Control Mechanism on Ad Hoc Network[J].,2007,(01):173.
[10]刘卫彪 张修如 朱光辉.一种基于节点位置信息的Ad Hoc网络路由算法[J].计算机技术与发展,2007,(10):158.
　LIU Wei-biao,ZHANG Xiu-ru,ZHU Guang-hui.A Position- Based DSR Algorithm for Ad Hoc Networks[J].,2007,(01):158.
[11]印石林 姚放吾.一种基于Ad hoc网络的拥塞检测方法[J].计算机技术与发展,2010,(06):171.
　YIN Shi-lin,YAO Fang-wu.A Congestion Detecting Method Based on Ad hoc Network[J].,2010,(01):171.
[12]张登银 姬广芹.Ad Hoc网络中基于DSR的节能路由协议研究[J].计算机技术与发展,2009,(08):15.
　ZHANG Deng-yin,JI Guang-qin.Research on DSR- Based Energy Routing Protocols for Ad Hoc Networks[J].,2009,(01):15.
[13]孙丽艳.基于激励机制的认知无线电自私行为研究[J].计算机技术与发展,2009,(10):170.
　SUN Li-yan.Study of Cognitive Radio＇ Selfish Behavior Based on Two- Stage Incentives Mechanism[J].,2009,(01):170.
[14]王建强 吴辰文 李晓军.基于NS-2的Adhoc网络QoS仿真与研究[J].计算机技术与发展,2009,(11):183.
　WANG Jian-qiang,WE Chen-wen,LI Xiao-jun.QoS Simulation and Research of Ad hoc Network[J].,2009,(01):183.
[15]陆庆峰 毛羽刚 黎林坡 罗崇亮.嵌入式无线视频监控系统的设计与实现[J].计算机技术与发展,2010,(08):12.
　LU Qing-feng,MAO Yu-gang,LI Lin-po,et al.Wireless Video Surveillance System Embedded Design and Realization[J].,2010,(01):12.
[16]郭琳 李腊元.Ad Hoc网络Internet接入协议的仿真与研究[J].计算机技术与发展,2008,(11):87.
　GUO Lin,LI La-yuan.Simulation and Study of Internet Access Protocol for Mobile Ad Hoc Networks[J].,2008,(01):87.
[17]刘拥军 王晓蔚.基于ZigBee的无线传感网的分群算法[J].计算机技术与发展,2006,(06):204.
　LIU Yong-jun,WANG Xiao-wei.A Clustering Algorithm in Wireless Sensor Network Based on ZigBee[J].,2006,(01):204.
[18]秦军,苏志和,张海鹏.一种基于组合度量的OLSR扩展链路状态路由协议[J].计算机技术与发展,2013,(04):47.
　QIN Jun,SU Zhi-he,ZHANG Hai-peng.An Optimized Link State Route Protocol Based on Combined Measurement[J].,2013,(01):47.
[19]曹爱文,郭达伟,符可可,等.一种避免路径丢失的按需多径路由协议[J].计算机技术与发展,2013,(09):94.
　CAO Ai-wen,GUO Da-wei,FU Ke-ke,et al.A Cutoff Prevented Ad-hoc On-demand Multipath Distance Vector Routing Protocol[J].,2013,(01):94.
[20]韩智洋,束永安.Ad Hoc网络中一种链路负载均衡的节能路由协议[J].计算机技术与发展,2014,24(01):85.
　HAN Zhi-yang,SHU Yong-an.A Link Load Balancing and Energy Saving Routing Protocol in Ad Hoc Networks[J].,2014,24(01):85.

更新日期/Last Update: 1900-01-01