A Minimum-energy Path-preserving Topology Control Algorithm for Wireless Sensor Networks

来源 :International Journal of Automation & Computing | 被引量 : 0次 | 上传用户:abcd55443388
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The topology control strategies of wireless sensor networks are very important for reducing the energy consumption of sensor nodes and prolonging the life-span of networks. In this paper, we put forward a minimum-energy path-preserving topology control (MPTC) algorithm based on a concept of none k-redundant edges. MPTC not only resolves the problem of excessive energy consumption because of the unclosed region in small minimum-energy communication network (SMECN), but also preserves at least one minimum-energy path between every pair of nodes in a wireless sensor network. We also propose an energy-efficient reconfiguration protocol that maintains the minimum-energy path property in the case where the network topology changes dynamically. Finally, we demonstrate the performance improvements of our algorithm through simulation. The topology control strategies of wireless sensor networks are very important for reducing the energy consumption of sensor nodes and prolonging the life-span of networks. In this paper, we put forward a minimum-energy path-preserving topology control (MPTC) algorithm based on a concept of none k-redundant edges. MPTC not only resolves the problem of excessive energy consumption because of the unclosed region in small minimum-energy communication network (SMECN), but also preserves at least one minimum-energy path between every pair of nodes in a wireless sensor network. We also propose an energy-efficient reconfiguration protocol that maintains the minimum-energy path property in the case where the network topology changes dynamically. Finally, we demonstrate the performance improvements of our algorithm through simulation.
其他文献
建构主义认为学习是在已有的知识基础上对新知识的一种自我构建;在知识建构过程中个体的能动性起到关键作用;同时学习也是个人与情境交互作用活动的结果.建构主义理论指导下
目的:研究神经调节素-1β(neuregulin-1β,NRG-1β)对脑出血(intracerebral hemorrhage,ICH)血肿组织周围超氧化物歧化酶(Superoxide dismutase,SOD)和醌氧化还原酶(NADPH:qu
随着时代的发展与进步,互联网技术已进入千家万户,在新的历史时期发挥着不可替代的作用,各大高校纷纷针对互联网技术开展了多种形式的课程教学改革活动,如微课、慕课及翻转课
高校竞技体育也逐渐走出高校竞技体育圈和挂名运动员兼学生战略,渐渐许多专业运动队开始真正进入高校竞技体育圈,从而成为高校竞技体育学生运动员和学生体育运动员.高校竞技
高校图书馆作为文献的聚集地和展示平台,扮演着引领文化前进的角色,在学校教学作用中有着文化育人的作用.高校图书馆阅读推广则是图书馆推出的一系列创意策划活动,以提高馆藏
近年来,阅读推广逐渐成为高校关注的重点服务领域,注重面对面交流和互动分享的小团体阅读模式--读书会蓬勃兴起.新型读书平台模式的创造与发展,是倡导全民阅读的一种与时俱进
社团以其在兴趣培养、知识获取、技能训练等方面的诸多优点,在各阶段、各学科的教学中得到了广泛的推广和应用.职高与高中相比,其高素质劳动者和技能型人才目标,更加适合于社
城市史是城市的历史,其中包括了城市化的进程,城市社会的政治、经济、文化结构及其发展过程,还有诸如城市设施、居民生活和礼仪习俗等人文变化.其中最重要的重点,就是城市化
病情观察能力作为临床护士核心能力之一,是每位护士应具备的基本能力。通过查阅大量文献,有关护士核心能力的研究较为成熟,但针对此项能力还没有系统的评价指标。本课题在其
纪念馆是一个重要而特殊的宣传教育阵地。宣教工作是纪念馆服务社会、传播红色文化的纽带和桥梁,新形势下宣教工作的创新是纪念馆充分发挥爱国主义教育功能的关键环节,只有不