基于三角形斯坦纳树的分区连通性恢复算法

来源 :传感技术学报 | 被引量 : 0次 | 上传用户:meimei5211314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络中的节点由于自身能量的消耗,及外部因素影响会导致节点出现大规模的失效,从而把无线传感器网络分割成几个独立的不能相互通信的分区。为恢复网络,重建分区之间的通信链路,提出基于三角形斯坦纳树连通恢复算法。该算法首先利用传统算法实现分区连通,然后通过构建三角形斯坦纳树以减少部署的中继节点数量。与现有的一些算法相比,该方法形成的网络拓扑不仅减少了部署中继节点的数量,能够使分区重新连通,而且能够减少网络通信的能量消耗。实验结果表明,所提方法相对于传统算法在构建网络拓扑时更加有效。
其他文献
案例:有一天,李某在山上发现一条因走失而无人看管的牛。李某因等不到牛的主人便把牛牵回了家。李某半夜发现牛浑身哆嗦病得很厉害,于是便请来兽医给牛看病,并为此花去治疗费50元
现代军营中有越来越多的岗位上活跃着女兵的身影,她们常常与男兵一样要接受各种军事训练,从队列、体能等基础课目,到擒拿格斗、特战训练等高难课目。与此同时,练兵场上女兵训练伤
无线传感器网络栅栏覆盖研究已取得丰厚成果。提出一种巡逻式栅栏调度算法,该算法将栅栏均匀分为若干子栅栏,依次轮流激活子栅栏,激活的子栅栏工作一段时间后进入休眠状态,然
妊娠之后用药物有可能使胎儿畸形。胎儿畸形大多数发生在妊娠的头3个月.此时胚胎正在发育,尚未成熟,易受药物影响致畸。当妊娠4个月以上.胎儿各器官已形成,发育趋于成熟,药物的影响
洗澡,是生活中很常见的事情,但老年人无论自己洗澡还是在家人的帮助下洗澡,都应当讲求方式方法,以防止不测问题的放生。
由株洲丰瑞达实业有限公司研制的绿色、高效、全营养智能型冲施肥——丰瑞达冲施肥,在我镇棉花生产上连续使用了2年(苗期2次:每次每667平方米110克;蕾期2次:每次每667平方米220克;
【正】 同志们:正当全党全国各族人民认真学习、深刻领会党的十五大精神,紧密团结在以江泽民同志为核心的党中央周围,高举邓小平理论伟大旗帜,抓住机遇,开拓进取,为实现党的
关于染发剂是否致癌的问题比较复杂。目前市面上所售染发剂一般含有苯胺类药物,已经确定苯胺类药物属致癌物质。把此类药物不断涂在老鼠身上,可使老鼠产生皮肤癌。因此,染发剂具
湘椒42号由湖南农业大学园艺园林学院、浏阳市果蔬实用技术研究所选育而成。2005年通过湖南省农作物品种审定委员会审定,适宜在湖南省山丘区种植。品种审定编号:湘审椒2005001
良好心绪健康基,一是要有幽默感,二是多增正体验,三是适当行疏泄,四是多看积极面,五是憧憬真善美,“五招”营造好心绪。幽默雅趣身心益;成功经历常回忆;聊天唱喊写拳击……塞翁失马福