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

计算机应用 ›› 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]	张辰, 田甜, 杨秀婷, 巩敦卫. 基于占优关系的并行程序通信覆盖约减方法[J]. 计算机应用, 2021, 41(6): 1741-1747.
[2]	李想, 王卫兵, 尚学达. 指针生成网络和覆盖损失优化的Transformer在生成式文本摘要领域的应用[J]. 计算机应用, 2021, 41(6): 1647-1651.
[3]	郑李萍, 王建强, 张玉召, 董祚帆. 多时空配送任务驱动的无人车队车辆数优化方法[J]. 计算机应用, 2021, 41(5): 1406-1411.
[4]	龙超奇, 蒋瑜, 谢雨. 基于峰值网格改进的小波聚类算法[J]. 计算机应用, 2021, 41(4): 1122-1127.
[5]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[6]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[7]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[8]	樊仲欣. 基于数据流的聚类趋势分析算法[J]. 计算机应用, 2020, 40(8): 2248-2254.
[9]	史佳琦, 谭励, 唐小江, 连晓峰, 王浩宇. 基于小结构体的无线传感器网络部署算法[J]. 计算机应用, 2020, 40(7): 2033-2037.
[10]	黄中展, 徐世明. 基于循环神经网络的正交网格的自动化生成算法[J]. 计算机应用, 2020, 40(7): 2009-2015.
[11]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[12]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[13]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[14]	徐江峰, 谭玉龙. 基于HBase的多维索引查询机制的优化[J]. 计算机应用, 2020, 40(2): 571-577.
[15]	李明, 胡江平, 曹晓莉, 彭鹏. 面向差异化覆盖的异构有向传感器节点调度算法[J]. 计算机应用, 2020, 40(12): 3563-3570.