- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
WSN中有效的最小单位圆集覆盖算法详解
第26卷第 6期 计 算 机 应 用 研 究 V o.l 26 N o. 6
2009年6月 ApplicationR esearch of Computers Jun. 2009
WSN
, ,
(哈尔滨工程大学 计算机科学与技术学院, 哈尔滨 150001)
: 针对具有不同传输半径的无线传感 网络覆盖与广播数据转发问题, 提出了一种以最小单位圆覆盖集
作为广播数据转发集的算法该算法能有效计算出覆盖范围的轮廓集, 具有最优的时间复杂度O ( n log n) 对
每 个节点, 该算法以其最少数量的邻居节点子集实现所有邻居节点的覆盖, 并证明了该算法找到的最小单位圆
覆盖集与其轮廓集是相等的详细的仿真实验及与现有算法的比较表明, 提出的覆盖算法不仅以最少数量的节
点实现了网络覆盖与广播数据转发, 同时延长了网络生命期
: 无线传感 网络; 覆盖算法; 单位圆覆盖集; 能量
: TP302 : A : 2009)
doi: 10. 3969 /j. issn. 2009. 06. 059
Efficientm inmi um unit disks set coverage algorithm in w ireless sensor networks
ZHANG Jin, LIU Dax in, XU Yuezhu
( Colleg e of Computer S cience Technology, Harbin E ng ineering University, Harbin 150001, Ch ina)
Ab stract: To overcom e coverage and broadcasting data forward ing problem s inw ireless sensor newt orks w ith different trans
m ission rad ius nodes, th is paper proposed a novel algorithm based on m inmi um un it disks cover set to forw ard broadcasting da
ta, wh ich cou ld calcu late skyline set efficiently w ith the optmi al tmi e complexityO ( n log n ). The proposed algorithm covered
each node w ith m in mi um un it disk cover set, and the m in mi um un it disk cover set of a nodew as equivalent to its skyline set.
Detailed smi u lation resu lts and comparisonsw ith existed algorithm sp rove that the proposed algorithm not only covers all nodes
w ith m in mi um nodes, but also prolongs the network lifetmi e.
K ey words: w ireless sensor networks(W SN ); covering algorithm; unit disk cover set; energy
(WSN) , (
),
, W SN
您可能关注的文档
最近下载
- 雅马哈s03使用说明书.pdf VIP
- 一种从荧光粉废料中回收高纯度钇铕的制备方法.doc.doc
- 部编版语文二年级上册第六单元教材解读大单元集体备课.pptx VIP
- 压实度(灌砂法)试验检测报告.docx
- 2022年地理高考真题深度剖析之自然灾害1老教材公开课.docx VIP
- 生物法还原高浓度高氯酸盐动力学及反应条件的优化.pdf
- 妇产科常见危急重症早期识别、初步处置原则和转诊时期专家讲座.pptx
- 一种多应力加速寿命试验耦合效应分析及寿命预测方法.pdf VIP
- 医疗器械软件产品相关文档模板汇总(软件描述文档模板、软件网络安全描述模板、软件开发文档等).pdf VIP
- 火电厂工艺办法流程.ppt
文档评论(0)