【摘 要】
：
为了解决节点失效问题,建立了无线传感器网络模型,对节点失效问题进行了形式化描述和分析,并结合传感器网络拓扑需求归纳出拓扑愈合的约束:网络连通、路径代价降低和度约束.
【机 构】
：
南京邮电大学计算机学院,东南大学计算机网络和信息集成教育部重点实验室
论文部分内容阅读
为了解决节点失效问题,建立了无线传感器网络模型,对节点失效问题进行了形式化描述和分析,并结合传感器网络拓扑需求归纳出拓扑愈合的约束:网络连通、路径代价降低和度约束.该问题属于NP-hard问题,因此设计了一种近似的拓扑愈合算法TCS-CA,通过恢复失效节点的单跳邻居间可达性来实现拓扑的自愈.该算法包括3个执行阶段:单跳邻居的连通恢复、子集合并和全局连通恢复,依次执行这些阶段后能够逐步愈合拓扑.仿真实验结果表明,当选取合适的β,λ等参数时TCS-CA算法不仅能恢复网络拓扑的连通性,还能有效地延长WSN生命期,与TCS算法相比最高可获得约13%的生命期增率.
其他文献
<正>1临床资料患儿男性,6岁,因"惊厥30余分钟"于2010年6月1日17:30入院。患儿于半小时前突然出现惊厥,表现为双眼上吊、口唇发绀、四肢抖动、意识丧失,小便失禁,缓解数十秒钟
<正>目前,我国已经有天津、上海、浙江、山东、广东、重庆、青海、宁夏、新疆生产建设兵团9个省级地区和其他省份39个地市实现了医疗保险城乡统筹。1月3日国务院在印发的《关
深部浸润型子宫内膜异位症(DIE)可导致不孕,具体机制不详。对DIE相关的不孕,单纯药物治疗不能提高妊娠率,反而会延迟受孕时间。手术治疗则可提高妊娠率,但手术的风险较大。DI
无人机载合成孔径雷达(SAR)具有全天候、全天时、远距离和高分辨成像的特点。它支持条带模式、聚束模式以及地面动目标检测模式,在军事领域和民用领域得到了广泛应用。目前无
侵犯公民个人信息罪是针对公民个人信息实施的犯罪行为,一般包括窃取或以其他方式非法获取相关信息而实施的犯罪行为。根据我国现行法律的规定,只有达到“情节严重”的标准才
本文从社会语言学语言变异的角度出发,在语言认同观和言语社区理论的基础上,对在桂农民工的语言使用状况进行了调查分析。主要是对在桂农民工的语言使用、语言态度、语言学习
这期在本栏中,刊出了写过去人和现在人的两篇文章。它给予我们主要的和共同的启迪是:勇于深入实践,善于独立思考,乃是造就有个性的人才的必由之路。在实践基础上独立思考,才
本文依据财政风险的分类与特征,从防范控制财政风险的视角剖析了中国现行预算会计制度在确认、计量、记录和报告财政负债方面存在的制度性缺陷。结合中国财政预算管理与改革
毛泽东对适合中国国情的社会主义道路进行了先行探索,在倡导和坚持马克思主义普遍真理同中国具体实际相结合,强调不照搬苏联模式,提出走自己的路,制定适合中国国情的社会主义
随着经济的发展和供应链理论研究的深入,处于供应链管理模式下的库存管理成为热点研究内容。库存在供应链的各个环节以各种形式存在,所以要提升企业的利润,就需要合理有效的