基于RSSI均值的无线传感器网络拓扑控制算法

doi:10.3724/SP.J.1087.2012.00352

计算机应用 ›› 2012, Vol. 32 ›› Issue (02): 352-358.DOI: 10.3724/SP.J.1087.2012.00352

基于RSSI均值的无线传感器网络拓扑控制算法

王出航

长春师范学院计算机科学与技术学院，长春 130032

收稿日期:2011-08-15 修回日期:2011-10-09 发布日期:2012-02-23 出版日期:2012-02-01
通讯作者: 王出航
作者简介:王出航(1976-)，女，吉林长春人，讲师，硕士，主要研究方向：无线传感器网络、嵌入式系统。
基金资助:
国家自然科学基金资助项目(61071191,CDJZR10160009)

Topology control algorithm for wireless sensor network based on mean RSSI

WANG Chu-hang

College of Computer Science and Technology, Changchun Normal University, Changchun Jilin 130032, China

Received:2011-08-15 Revised:2011-10-09 Online:2012-02-23 Published:2012-02-01
Contact: WANG Chu-hang

摘要/Abstract

摘要： 针对采用接收信号强度指示(RSSI)值构建拓扑存在误差的不足，提出一种分布式拓扑控制算法RTC。该算法基于RSSI均值计算节点间双向路径损耗，从而判断两节点间是否存在每跳通信链路代价都小于直接通信链路代价的两跳路径，以构建局部优化拓扑。理论分析了算法的通信复杂度和网络连通性，仿真分析了其节能特性，结果表明RTC在降低网络能量消耗的同时延长了网络生命周期。

关键词: 拓扑控制, 接收信号强度指示, 能量均衡, 路径损耗, 分布式算法

Abstract: With regard to the problem that Received Signal Strength Indicator (RSSI) has errors in spatial and temporal extension, a new distributed real wireless environment faced topology control algorithm named RTC was proposed in this paper. RTC used the mean RSSI value to compute the bi-directional path-loss and found a path with two hops between two nodes of which the link cost across each hop was less than that of these two nodes. The communication complexity and network connectivity of RTC were analyzed and simulation based analysis on energy property was presented. The simulation results show that RTC has such advantages as balanced energy consumption and long network lifetime.

Key words: topology control, Received Signal Strength Indicator (RSSI), energy balance, path-loss, distributed algorithm

中图分类号:

王出航. 基于RSSI均值的无线传感器网络拓扑控制算法[J]. 计算机应用, 2012, 32(02): 352-358.

WANG Chu-hang. Topology control algorithm for wireless sensor network based on mean RSSI[J]. Journal of Computer Applications, 2012, 32(02): 352-358.

参考文献

[1]李建中，高宏.无线传感器网络的研究进展[J].计算机研究与发展，2008，45(1)：1-15. [2]卞永钊，于海斌，曾鹏.无线传感器网络中的拓扑控制[J].计算机应用研究，2008，25(10)：3128-3133. [3]SANTI P. Topology control in wireless Ad Hoc and sensor networks[J]. ACM Computing Surveys, 2005, 37(2):164-194. [4]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. [5]李云，周娴，尤肖虎，等.IMECN:一种新的无线传感器网络拓扑控制算法[J].电子学报， 2010，38(1):48-53. [6]LI NING, HOU J C. Localized topology control algorithms for heterogeneous wireless networks[J]. IEEE/ACM Transactions on Networking, 2005,13(6):1313-1324. [7]赵学键，庄毅，欧阳键.一种适用于无线传感器网络的拓扑控制算法[J].计算机科学，2009，20(11):29-31,46. [8]郝晓晨，窦晶晶，刘彬.基于路径损耗的无线传感器网络分布式拓扑控制算法[J].软件学报，2009，20(12)：3213-3222. [9]ZHOU GANG, HE TIAN, KRISHNAMURTHY S, et al. Models and solutions for radio irregularity in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2006, 2(2):221-162. [10]ZHOU GANG, HE TIAN, KRISHNAMURTHY S, et al. Impact of radio irregularity on wireless sensor networks[C]// MobiSys '04: Proceedings of the 2nd International Conference on Mobile Systems, Applications and Services. New York: ACM, 2004: 125-138. [11]于博洋.基于发射功率调整的无线传感器网络的拓扑控制[D].天津：南开大学，2009. [12]SRINIVASA K, LEVIS P. RSSI is under appreciated[C/OL]// EmNets 2006: Proceedings of the 3rd Workshop on Embedded Networked Sensor. Cambridge: Harvard University, 2006 [2011-06-22]. http://wenku.baidu.com/view/ac9bbf21af45b307e8 7197f1.html. [13]SETHU H, GERETY T. A new distributed topology control algorithm for wireless environments with non-uniform path loss and multipath propagation[J].Ad Hoc Networks, 2010, 8(3):280-294.

[1]	汪明, 许亮, 何小敏. 无线传感器网络精度优选RSSI协作定位算法[J]. 计算机应用, 2018, 38(7): 1981-1988.
[2]	何王吉, 马皛源, 李鑫, 唐玮圣. 能量均衡的低功耗有损网络路由协议[J]. 计算机应用, 2018, 38(4): 1095-1101.
[3]	耿海军, 刘洁琦. 基于逐跳计算的分布式负载均衡算法[J]. 计算机应用, 2018, 38(12): 3524-3528.
[4]	高秋田, 杨文忠, 张振宇, 石研, 李双双. 移动传感网社区间能量均衡路由算法[J]. 计算机应用, 2017, 37(7): 1855-1860.
[5]	谢小军, 于浩, 陶磊, 张信明. 可充电无线传感网络能量均衡路由算法[J]. 计算机应用, 2017, 37(6): 1545-1549.
[6]	王续乔, 王瑾琨. 基于D-S证据理论的室内组合定位算法[J]. 计算机应用, 2017, 37(4): 1198-1201.
[7]	元广杰, 李小东, 江照意, 苑鹏, 郭志潍. 路测数据驱动的移动终端定位方法[J]. 计算机应用, 2016, 36(12): 3515-3520.
[8]	白乐强, 王玉涛. 基于非均匀分簇机制的ZigBee混合路由算法[J]. 计算机应用, 2016, 36(1): 81-86.
[9]	陈小龙, 马磊, 张文旭. 基于动态加权的量化分布式卡尔曼滤波[J]. 计算机应用, 2015, 35(7): 1824-1828.
[10]	武晓琳, 单志龙, 曹树林, 曹楚裙. 基于接收信号强度指示测距的蒙特卡罗盒移动节点定位算法[J]. 计算机应用, 2015, 35(4): 916-920.
[11]	戴国勇, 陈麓屹, 周斌彬, 徐萍. 基于Voronoi图的无线传感器网络覆盖空洞检测算法[J]. 计算机应用, 2015, 35(3): 620-623.
[12]	孙毅南婧武昕陆俊. 基于簇的能量均衡无线传感器网络时间同步算法[J]. 计算机应用, 2014, 34(9): 2456-2459.
[13]	刘彩苹蔡玉武毛建旭蔡玉文. 无线传感器网络不重复记录求和近似算法[J]. 计算机应用, 2014, 34(2): 313-317.
[14]	缪聪聪陈庆奎曹剑炜章刚. 基于蚁群的无线传感器网络能量均衡非均匀分簇路由算法[J]. 计算机应用, 2013, 33(12): 3410-3414.
[15]	孙宏张曦煌. 联合能量路由和睡眠调度算法的分析与改进[J]. 计算机应用, 2013, 33(01): 115-119.

基于RSSI均值的无线传感器网络拓扑控制算法

Topology control algorithm for wireless sensor network based on mean RSSI

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics