【作者】 刘金霞；

【导师】 顾乃杰；

【作者基本信息】 中国科学技术大学 ， 计算机系统结构， 2009， 硕士

【摘要】 无线传感器网络是由部署在监测区域内的传感器节点通过无线通信方式形成的一个多跳自组织网络,具有低功耗、低成本及易于部署的特性,在军事安全、环境监测、远程医疗等诸多领域有很好的应用前景。构成网络的传感器节点能量有限,难以满足网络长期稳定运行的应用需求,限制了传感器网络的应用。用能量有限的节点实现期望的网络生命期,成为传感器网络研究中最关心的问题。目前最常见也是最直接的解决方法就是节点休眠调度策略:利用网络部署的冗余性,通过保持冗余节点休眠,节省节点能耗,延长网络系统的生存期。本文基于IEEE 802.11 MAC协议,针对如何在满足应用需求的同时,提高网络生存期,开展了以下研究工作:针对目前缺少兼顾网络区域覆盖、网络连通和节点保护的节点调度策略,提出一种基于分布式节点冗余性判定机制的节点休眠调度策略——ECNS算法。ECNS中,节点通过局部通讯获取局部拓扑信息,并利用该信息独立地判定其冗余性;冗余节点进入休眠状态,其余节点则处于活跃状态,感知并传输数据。通过关闭冗余节点,ECNS可以在满足网络覆盖、连通以及节点自我保护的同时,有效的延长网络生存期。ECNS可以有效地平衡网络中节点的负载和能耗,具有分布式的实现方式和低通讯代价及低计算复杂度。通过与分簇式的路由协议LEACH相结合,对ECNS的性能进行了评估,仿真实验表明,与未使用ECNS的LEACH协议相比,ECNS可有效降低节点能耗,延长网络生存期。针对多孤立目标连续监控的传感器网络,本文提出一种分布式的节点休眠调度策略——CTMNS算法,以提高该类网络的节点能量利用率,延长网络生存期。该算法可以对网络中多个孤立目标提供连续监控,允许不同的目标有不同的期望覆盖度。在CTMNS中,每个传感器节点都关联一个与节点分布和剩余能量相关的权值,节点可以独立地计算其关联权值大小,并通过局部通信计算权值在临近节点中的排序,利用节点冗余性判定机制,节点根据排序结果判定其冗余性,冗余性为真的节点关闭电源处于休眠状态,其余节点进一步利用CTMNS决定是否保持活跃,以满足对目标的监控需求。仿真结果表明, CTMNS可将对目标的有效监控时间提高到无节点休眠调度策略的目标监控算法的2.7倍。更多还原

【Abstract】 Wireless sensor network is a multi-hop ad hoc network consisting of a large number of sensors deployed in the monitoring region. Sensor network has promising prospects in many areas such as military monitoring, environment surveillance and telemedicine, since it is easy to deploy and operates with low cost and low power. Due to the severe energy constraint of the sensor nodes, wireless sensor network can hardly satisfy the long-term operation demand. How to use the resource limited sensor nodes to achieve the desired network lifetime is a fundamental problem of wireless sensor network. Node scheduling scheme is the most frequently used approach in literature; by putting redundant nodes into sleep mode and keeping only a subset of sensors active, node scheduling scheme can reduce the energy consumption and prolong the network lifetime effectively.Based on IEEE 802.11 MAC protocol, this thesis focuses on extending network lifetime while satisfying application demand. Specifically, the following problems are studied in this paper.An energy efficient coverage based node scheduling algorithm Energy aware Coverage based Node Scheduling scheme (ECNS) is proposed to prolong network lifetime while maintaining network coverage, network connectivity and sensor self-protection. ECNS enables each node to decide whether it is eligible to turn off to conserve energy through local information exchange with its neighbors. ECNS is characteristic of its fully distributed manner, low overhead and load balance. The cluster-based routing algorithm, LEACH, is implemented to evaluate the performance of ECNS; simulation results show that ECNS can improve the network performance with respect to energy conservation, load balance and network lifetime.Considering the lack of node scheduling algorithm based on continuous monitoring of isolated targets, a novel distributed node scheduling algorithm, Continuous Target Monitoring based Node Scheduling scheme (CTMNS) is put forward in this thesis. To improve the energy efficiency and extend the network lifetime for isolated targets monitoring applications, CTMNS activates only a subset of sensors in the network to provide desired coverage level for multiple isolated targets. In CTMNS, each sensor is associated with a location-and-energy dependent weight, which evaluates the sensor’s significance in terms of target monitoring. Each sensor calculates its associated weight individually and determines its redundancy eligibility through local communication with its neighbors based on the Redundancy Eligibility Rule. By turning off redundant nodes, CTMNS prolongs network lifetime while providing differentiated coverage for multiple targets. Simulation results show that CTMNS prolongs the network lifetime to 2.7 times that of non-scheduled target monitoring scheme.更多还原