基于重叠区域的无线传感反应网络连接性恢复机制

doi:10.3724/SP.J.1087.2011.02638

计算机应用 ›› 2011, Vol. 31 ›› Issue (10): 2638-2643.DOI: 10.3724/SP.J.1087.2011.02638

基于重叠区域的无线传感反应网络连接性恢复机制

赵新元^1,2,王能¹

1.华东师范大学信息科学技术学院,上海 200062
2.新疆师范大学计算机科学技术学院,乌鲁木齐 830054

收稿日期:2011-04-22 修回日期:2011-06-13 发布日期:2011-10-11 出版日期:2011-10-01
通讯作者: 王能
作者简介:赵新元(1974-),男,新疆乌鲁木齐人,讲师,博士研究生,主要研究方向:无线传感器网络;王能(1942-),男,上海人,教授,博士生导师,主要研究方向:网络协议测试、移动通信、Ad Hoc网络。

Overlap-based connectivity restoration approach for wireless sensor and actor network

ZHAO Xin-yuan^1,2, WANG Neng¹

1.School of Information Science and Technology, East China Normal University, Shanghai 200062, China
2.School of Computer Science and Technology, Xinjiang Normal University, Urumqi Xinjiang 830054, China

Received:2011-04-22 Revised:2011-06-13 Online:2011-10-11 Published:2011-10-01
Supported by:
Scientific Research Program of the Higher Education Instittution of Xinjiang

摘要/Abstract

摘要： 针对无线传感反应网络(WSAN)中反应节点的失效导致的网络连接性被破坏问题,提出了一种新的网络连接性恢复机制。反应节点首先根据2跳网络拓扑信息来确定是否为局部关键节点,然后利用反应节点间存在的管理区域的重叠性来计算新的移动位置,最后采用局部级联重定位方式来实现连接性的恢复。通过NS2仿真结果表明,该机制能够正确恢复网络的连接性并实现较小的恢复开销。

关键词: 连接性, 管理区域, 重叠, 无线传感反应网络, 反应节点, 移出距离

Abstract: In Wireless Sensor and Actor Network (WSAN), the failure of an actor would bring about the loss of connectivity and more resource consumption of the sensors which belong to the failed actor. Thus, this paper proposed a new approach to restore the connectivity of WSAN. With 2-hop neighbor information, the approach determined whether the actor was local cut-vertex at first, and then calculated the migration distance of actor according to the overlap of management area among actors. Each actor created the recovery schedule list beforehand in distributed manner and broadcast it. Some neighbors of failed actor which belong to the recovery schedule list would perform restoration process in sequence with local cascading movements when failure occurred. The NS2 simulation results confirm the effectiveness of the approach.

Key words: connectivity, management area, overlap, Wireless Sensor and Actor Network (WSAN), actor, migration distance

中图分类号:

赵新元王能. 基于重叠区域的无线传感反应网络连接性恢复机制[J]. 计算机应用, 2011, 31(10): 2638-2643.

ZHAO Xin-yuan WANG Neng. Overlap-based connectivity restoration approach for wireless sensor and actor network[J]. Journal of Computer Applications, 2011, 31(10): 2638-2643.

[1]	王怀, 王展青. 非线性约束下的准单应变换图像拼接算法[J]. 计算机应用, 2021, 41(8): 2318-2323.
[2]	杨鲜, 赵计生, 强保华, 米路中, 彭博, 唐成华, 李宝莲. 基于改进的BSMOTE和时序特征的风机故障采样算法[J]. 计算机应用, 2021, 41(6): 1673-1678.
[3]	佘玉龙, 张晓龙, 程若勤, 邓春华. 基于边缘关注模型的语义分割方法[J]. 计算机应用, 2021, 41(2): 343-349.
[4]	李翔锟, 贾彩燕. 融合重叠社区正则化及隐式反馈的协同过滤方法[J]. 计算机应用, 2021, 41(1): 53-59.
[5]	郭志鹏, 刘惊雷. 单调重叠联盟下的最优联盟结构生成[J]. 计算机应用, 2021, 41(1): 103-111.
[6]	吴清寿, 陈荣旺, 余文森, 刘耿耿. 融合标签预处理与节点影响力的重叠社区发现算法[J]. 计算机应用, 2020, 40(12): 3578-3585.
[7]	成其伟, 陈启买, 贺超波, 刘海. 基于改进对称二值非负矩阵分解的重叠社区发现方法[J]. 计算机应用, 2020, 40(11): 3203-3210.
[8]	娄梦莹, 袁丽莎, 刘娅琴, 万雪梅, 杨丰. 基于自适应融合的手掌静脉增强方法[J]. 计算机应用, 2019, 39(4): 1176-1182.
[9]	卢志刚, 胡昕晨. 基于节点映射的核型企业重叠社群发现算法[J]. 计算机应用, 2019, 39(3): 899-906.
[10]	杜航原, 裴希亚, 王文剑. 面向属性网络的重叠社区发现算法[J]. 计算机应用, 2019, 39(11): 3151-3157.
[11]	靳燕, 彭新光. 多子域隔离学习组合决策用于不均衡样本[J]. 计算机应用, 2016, 36(9): 2475-2480.
[12]	李春英, 汤庸, 汤志康, 黄泳航, 袁成哲, 赵剑冬. 面向大规模学术社交网络的社区发现模型[J]. 计算机应用, 2015, 35(9): 2565-2568.
[13]	孙妮妮, 陈泽华, 牛昱光, 阎高伟. 基于云模型重叠度的相似性度量[J]. 计算机应用, 2015, 35(7): 1955-1958.
[14]	孙辉霞, 李跃新. 基于潜在特征的重叠社团识别算法[J]. 计算机应用, 2015, 35(12): 3477-3480.
[15]	胡丽莹, 郭躬德, 马昌凤. 基于对称非负矩阵分解的重叠社区发现方法[J]. 计算机应用, 2015, 35(10): 2742-2746.

基于重叠区域的无线传感反应网络连接性恢复机制

Overlap-based connectivity restoration approach for wireless sensor and actor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics