[1]王娜,霍英. 一种改进的无线传感器网络MCDS构造算法[J].计算机技术与发展,2015,25(03):122-125.
　WANG Na,HUO Ying. An Improved MCDS Constructing Algorithm on Wireless Sensor Network[J].,2015,25(03):122-125.
点击复制

 一种改进的无线传感器网络MCDS构造算法()
分享到：

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

卷:
25
期数:
2015年03期
页码:
122-125
栏目:
智能、算法、系统工程
出版日期:
2015-03-10

文章信息/Info

Title:
 An Improved MCDS Constructing Algorithm on Wireless Sensor Network
文章编号:
1673-629X（2015)03-0122-04
作者:
 王娜; 霍英
 韶关学院 信息科学与工程学院
Author(s):
 WANG Na; HUO Ying
关键词:
 ; 无线传感器网络; 连通支配集; 最小连通支配集; 分布式算法; 路由
Keywords:
 ; wireless sensor network; connected dominating set; minimum connected dominating set; distributed algorithm; routing
分类号:
TP301.6
文献标志码:
A
摘要:
 在单位圆盘图中的连通支配集被作为无线传感器网络的虚拟主干网提出并研究。无线网络具有网络拓扑结构可变,且节点之间可以随意通信的特点,所以其路由的算法要求能够对拓扑结构的变化快速做出反映,而图论中连通支配集分层路由算法可以很好地满足无线网络的通信要求。文中基于连通支配集,在已有的求解最小连通支配集的分布式算法( MCDS)的基础上,提出了一种改进的基于节点邻居关系构造最小连通支配集( MCDS)的算法,并通过仿真实验与NMCDS算法进行了性能比较。实验结果表明,使用该算法能得到较小的连通支配集,从而有效减少网络广播过程中的转发节点数,大大节省了网络资源。该算法优于NMCDS算法,能够快速得到更小规模的MCDS,并且对由于节点发生故障造成网络拓扑的变化,文中还提出一种局部修复算法以得到新的MCDS。
Abstract:
 he connected dominating set in quasi-unit disk graph has been proposed as virtual backbone or spine for wireless sensor net-work. Wireless network have characteristics of network topology structure is variable and the communication is free between notes. So the routing algorithm requires that can make a quick response to the change of the network topology. The algorithm of connected dominating set in graph theory may meet demand very well to the communication of wireless. Based on the connected dominating set and the existing algorithm of Minimum Connected Dominating Set ( MCDS) ,propose an improved constructing algorithm based on nodes neighboring re-lation for connected domination set. Simulation result compared with NMCDS on performance confirms that the connected dominating set the algorithm got has smaller size,decreasing the number of forwarding node in the process of network broadcasting and saving the net-work resource greatly. Moreover,this algorithm is better than NMCDS,can quickly obtain the MCDS with smaller size,and in view of the change of network topology caused by the failure for nodes,also propose a local maintenance algorithm to get a new MCDS.

相似文献/References:

[1]李雷 付东阳.基于分层模型的无线传感器网络分簇路由算法[J].计算机技术与发展,2010,(01):132.
　LI Lei,FU Dong-yang.Clustering Protocol Algorithm of Wireless Sensor Networks Based on Level Model[J].,2010,(03):132.
[2]魏烨嘉 王汝传[] 李伟伟 黄海平[] 孙力娟[].基于普适计算环境的三维空间RSSI位置感知研究[J].计算机技术与发展,2010,(04):183.
　WEI Ye-jia,WANG Ru-ehuan[],LI Wei-wei,et al.Research on RSSI- Based Location- Aware in Three- Dimensional Space for Pervasive Computing Environment[J].,2010,(03):183.
[3]邓黎黎 刘才兴.基于信任的无线传感器网络安全路由研究[J].计算机技术与发展,2010,(06):159.
　DENG Li-li,LIU Cai-xing.Research of Trust-Based Secure Routing Protocols for Wireless Sensor Networks[J].,2010,(03):159.
[4]杜鹏雷 吴晓 杨丽平 江涌.面向精准农业的感知节点传感器驱动与控制[J].计算机技术与发展,2010,(06):233.
　DU Peng-lei,WU Xiao,YANG Li-ping,et al.Drive and Control of Sensor Node Facing Precision Agriculture[J].,2010,(03):233.
[5]程佳 支小莉 大贝 晴俊.基于无线传感器网络和ICA的桥梁诊断系统[J].计算机技术与发展,2009,(06):1.
　CHENG Jia,ZHI Xiao-li,OGAI Harutoshi.A Bridge Diagnosis System Based on Wireless Sensor Network and Independent Component Analysis[J].,2009,(03):1.
[6]汪小龙[] 方潜生 葛运建 张伟林[] 周学海[].基于WSN的智能建筑综合控制系统研究[J].计算机技术与发展,2009,(07):48.
　WANG Xiao-long,FANG Qian-sheng,GE Yun-jian,et al.Research on Integrated- Control- System of Intelligent- Building Based on WSN[J].,2009,(03):48.
[7]户晓玲 曾建潮.基于微粒群模型的移动传感器网络部署研究[J].计算机技术与发展,2009,(10):81.
　HU Xiao-ling,ZENG Jian-chao.Deployment of Wireless Sensor Networks Mobile Nodes Based on Particle Swarm Optimization Model[J].,2009,(03):81.
[8]闫倩倩 许勇 夏海燕.一种ZigBee路由算法的分析与改进[J].计算机技术与发展,2009,(12):59.
　YAN Qian-qian,XU Yong,XIA Hai-yan.Analysis and Improvement of a Routing Algorithm in Wireless Sensor Network Based on ZigBee[J].,2009,(03):59.
[9]刘曙 刘林峰 陶军.一种基于蜂窝结构的改进GAF算法[J].计算机技术与发展,2009,(01):39.
　LIU Shu,LIU Lin-feng,TAO Jun.Improved GAF Algorithm with Hexagon- Based Virtual Infrastructure[J].,2009,(03):39.
[10]邓明 张国枢 陈蕴.一种基于ZigBee协议的矿井人员定位技术研究[J].计算机技术与发展,2009,(02):243.
　DENG Ming,ZHANG Guo-shu,CHEN Yun.Research on Positioning Technology of Mining Personnel Based upon ZigBee Protocol[J].,2009,(03):243.
[11]季田辉,杨庚. 无线传感器网络中安全数据融合方法研究[J].计算机技术与发展,2014,24(07):162.
　JI Tian-hui,YANG Geng. Research on Security of Data Aggregation in Wireless Sensor Networks[J].,2014,24(03):162.
[12]汪玉美,崔逊学,吴海兵,等. 基于多跳LEACH防御流量分析攻击算法研究[J].计算机技术与发展,2014,24(09):154.
　WANG Yu-mei,CUI Xun-xue,WU Hai-bing,et al. Research on Defense Traffic Analysis Attacks Algorithm Based on Multi-hop LEACH[J].,2014,24(03):154.
[13]张美燕[],蔡文郁[],周丽萍[]. 无线Zigbee传感网RSSI定位技术研究[J].计算机技术与发展,2014,24(10):238.
　ZHANG Mei-yan[],CAI Wen-yu[],ZHOU Li-ping[]. Research on Locating Technology of RSSI for Wireless Zigbee Sensor Networks[J].,2014,24(03):238.
[14]廖兴宇,汪伦杰. 基于UWB/AOA/TDOA的WSN节点三维定位算法研究[J].计算机技术与发展,2014,24(11):61.
　LIAO Xing-yu,WANG Lun-jie. Study on Three-dimensional Localization Algorithm in WSN Based on UWB/AOA/TDOA[J].,2014,24(03):61.
[15]刘爽,吴蒙. 基于IEEE 802.15.4c TinyOS平台的移植研究[J].计算机技术与发展,2014,24(11):114.
　LIU Shuang,WU Meng. Research on Porting TinyOS Platform Based on IEEE 802 . 15 . 4 c[J].,2014,24(03):114.
[16]张载龙[][],徐莉[]. 基于PMIPv6的移动性管理方案研究[J].计算机技术与发展,2014,24(11):190.
　ZHANG Zai-long[] [],XU Li[].Research on Mobility Management Scheme Based on PMIPv6[J].,2014,24(03):190.
[17]杨洋[],王秀芹[]. 基于能量衰减的增量式声源跟踪算法研究[J].计算机技术与发展,2014,24(12):41.
　YANG Yang[],WANG Xiu-qin[]. Research on Incremental Tracking Algorithm of Sound Source Based on Energy Attenuation[J].,2014,24(03):41.
[18]秦臻,管有庆. 无线传感器网络事务提交协议研究[J].计算机技术与发展,2015,25(02):108.
　Research on Transaction Commit Protocol for Wireless Sensor Networks. QIN Zhen，GUAN You-qing[J].,2015,25(03):108.
[19]宋杰,张昆. 基于k匿名假包注入的汇聚节点位置隐私保护[J].计算机技术与发展,2015,25(02):156.
　SONG Jie,ZHANG Kun. Research on Sink-location Privacy Protection Based on k-Anonymity and Fake Packet Injection[J].,2015,25(03):156.
[20]王东东,崔宝同. 基于非均匀分簇多跳通信的改进Q-Leach研究[J].计算机技术与发展,2015,25(02):202.
　WANG Dong-dong,CUI Bao-tong. Research on Modified Q-Leach Routing Protocol Based on Unequal Clustering and Multiple Hops Routing[J].,2015,25(03):202.

更新日期/Last Update: 2015-05-04