基于实际无线环境的无线传感器网络拓扑控制算法

›› 2012, Vol. 42 ›› Issue (04): 958-962.

基于实际无线环境的无线传感器网络拓扑控制算法

胡黄水, 秦贵和

吉林大学计算机科学与技术学院, 长春 130022

收稿日期:2011-08-11 出版日期:2012-07-01 发布日期:2012-07-01
基金资助:
国家自然科学基金重点项目(61034001).

Real wireless environment based topology control algorithm for wireless sensor networks

HU Huang-shui, QIN Gui-he

College of Computer Science and Technology, Jilin University, Changchun 130022, China

Received:2011-08-11 Online:2012-07-01 Published:2012-07-01

摘要/Abstract

摘要： 提出了一种无需任何位置信息的面向实际无线环境应用的分布式拓扑控制算法(Minimum transmission power based topology control,MPTC),它基于节点最小发射功率计算节点间是否存在每跳能量消耗都小于其直接通信时的能量消耗的多跳路径来构建网络拓扑,在保持网络连通的前提下,降低了网络的能量消耗。仿真结果表明,该算法构建的拓扑具有能量消耗均衡、鲁棒性好等特点。

关键词: 计算机应用, 拓扑控制, 能量消耗, 分布式算法

Abstract: This paper proposes a simple distributed topology control algorithm named Minimum Transmission Power based Topology Control (MPTC). It computes whether there is a multi-hop path between two direct communication nodes with the energy cost across each hop less than that of the two nodes. MPTC reduces the energy consumption while maintaining the network connectivity without the use of location-based information. A simulation-based comparative analysis is presented. The results show that the proposed MPTC has the advantages such as balanced energy consumption and good robust properties.

Key words: computer application, topology control, energy consumption, distributed algorithm

中图分类号:

TP393

胡黄水, 秦贵和. 基于实际无线环境的无线传感器网络拓扑控制算法[J]. , 2012, 42(04): 958-962.

HU Huang-shui, QIN Gui-he. Real wireless environment based topology control algorithm for wireless sensor networks[J]. , 2012, 42(04): 958-962.

参考文献

[1] Santi P. Topology control in wireless ad hoc andsensor networks[J]. ACM Computing Surveys,2005, 37(2):164-194.
[2] Li N, Hou J C, Sha L. Design and analysis of an MST-based topology control algorithm[J].IEEE Transactions on Wireless Communication, 2005, 4(3):1195-1206.
[3] Li L, Halpern J Y, Bahl P, et al. A cone-based distributed topology control algorithm for wireless multi-hop networks[J]. IEEE/ACM Transactions on Networking, 2005,13(1):147-159.
[4] 李云,周娴,尤肖虎,等. IMECN:一种新的无线传感器网络拓扑控制算法[J].电子学报,2010,38(1):48-53. Li Yun, Zhou Xian, You Xiao-hu, et al. IMECN:a new topology control algorithm for wireless sensor networks[J]. Tien Tzu Hsueh Pao, 2010, 38(1):48-53.
[5] Li N, Hou J C. Localized topology control algorithms for heterogeneous wireless networks[J]. IEEE/ACM Transactions on Networking, 2005,13(6):1313-1324.
[6] Puccinelli D, Haenggi M. Multipath fading in wireless sensor networks:measurements and interpretation//Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference, New York:Association for Computing Machinery, 2006:1039-1044.
[7] Zhou G, He T, Krishnamurthy S, et al. Models and solutions for radio irregularity in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2006, 2(2):221-262.
[8] 郝晓晨,窦晶晶,刘彬. 基于路径损耗的无线传感器网络分布式拓扑控制算法[J]. 软件学报,2009,20(12):3213-3222. Hao Xiao-chen, Dou Jing-jing, Liu Bin. Path-loss based distributed topology control algorithm for wireless sensor networks[J]. Journal of Software, 2009, 20(12):3213-3222.
[9] Liu Yun-huai, Zhang Qian, Ni Lionel. Opportunity-based topology control in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(3):405-416.
[10] Huang C M, Ku H H, Kung H Y. Efficient power-consumption-based load-sharing topology control protocol for harsh environments in wireless sensor networks[J]. IET Communications, 2009, 3(5):859-870.

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[7]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[8]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[9]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[10]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[11]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[12]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[13]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[14]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[15]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed