一种新型覆盖连通率计算方法

计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3204-3206.

一种新型覆盖连通率计算方法

李超良¹,邢萧飞²,刘跃华¹

1. 湖南商学院计算机与电子工程学院，长沙 410205
2. 中南大学信息科学与工程学院，长沙 410083

收稿日期:2011-05-18 修回日期:2011-07-15 发布日期:2011-12-12 出版日期:2011-12-01
通讯作者: 李超良

New method of calculating coverage and connectivity rate

LI Chao-liang¹,XING Xiao-fei²,LIU Yue-hua¹

1. School of Computer and Electronic Engineering, Hunan University of Commerce, Changsha Hunan 410205,China
2. School of Information Science and Engineering, Central South University, Changsha Hunan 410083,China

Received:2011-05-18 Revised:2011-07-15 Online:2011-12-12 Published:2011-12-01
Contact: LI Chao-liang

摘要/Abstract

摘要： 针对在能量受限的无线传感器网络中传感器节点在部署时必须满足一定覆盖率和连通率的问题，提出一个基于正方形区域的新型覆盖率、连通率计算方法，该方法能够描述网络覆盖率、连通率、部署节点的数量、节点感应(通信半径)和网络区域大小之间的关系，计算出在满足一定覆盖率、连通率所需要部署的节点的数量。模拟实验结果表明该理论值和模拟结果之间的误差较小。

关键词: 无线传感器网络, 覆盖, 连通, 随机部署, 随机图

Abstract: Deploying sensor nodes’ has to meet certain coverage and connectivity in the energy constrained wireless sensor networks. Concerning this, a new square regionbased coverage and connectivity probability computational method was proposed in this paper. The new method can not only depict the relations among coverage rate, connectivity rate, the number of nodes, the sensing (communication) range of nodes and the size of network, but also calculate the number of sensor nodes scattered for maintaining certain coverage rate and connectivity rate. The simulation results show that the errorrate of deployment is less than the value obtained from the theoretical analysis.

Key words: Wireless Sensor Network (WSN), coverage, connectivity, random deployment, random graph

李超良邢萧飞刘跃华. 一种新型覆盖连通率计算方法[J]. 计算机应用, 2011, 31(12): 3204-3206.

LI Chao-liang XING Xiao-fei LIU Yue-hua. New method of calculating coverage and connectivity rate[J]. Journal of Computer Applications, 2011, 31(12): 3204-3206.

[1]	杨乐, 张达敏, 何庆, 邓佳欣, 左锋琴. 改进猎人猎物优化算法在WSN覆盖中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2506-2513.
[2]	徐航, 杨智, 陈性元, 韩冰, 杜学绘. 基于自适应敏感区域变异的覆盖引导模糊测试[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2528-2535.
[3]	郑文萍, 葛慧琳, 刘美麟, 杨贵. 融合二连通模体结构信息的节点分类算法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1464-1470.
[4]	韦修喜, 彭茂松, 黄华娟. 基于多策略改进蝴蝶优化算法的无线传感网络节点覆盖优化[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1009-1017.
[5]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[6]	郭玲玲, 李志强, 段孟环. 量子近似优化算法在精确覆盖问题中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 849-854.
[7]	黄海新, 于广威, 程寿山, 李春明. 基于改进灰狼优化的桥梁检测爬壁机器人全覆盖路径规划[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 966-971.
[8]	李大海, 詹美欣, 王振东. 基于多个改进策略的增强麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2845-2854.
[9]	单飞桥, 王照伟, 沈跃. 基于精确时间协议的工业无线传感器网络时间同步方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2255-2260.
[10]	杜明, 顾万里, 周军锋, 王志军. 基于motif连通性的社区搜索方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2190-2199.
[11]	胡中波, 王旭鹏. 求解测试用例自动生成问题的多因子回溯搜索优化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1214-1219.
[12]	蒋溢, 伍书平, 胡昆, 龙林波. 基于Lasso和构造性覆盖算法的不均衡数据分类方法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1086-1093.
[13]	刘拥民, 杨钰津, 罗皓懿, 黄浩, 谢铁强. 基于双向循环生成对抗网络的无线传感网入侵检测方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 160-168.
[14]	杨东, 王以松. 析取回答集程序设计结构化测试方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 215-220.
[15]	田洪亮, 王佳玥, 李晨曦. 基于混合算法区块链和节点身份认证的数据存储方案[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2481-2486.