【作者】 李银；

【导师】 谭连生；

【作者基本信息】 华中师范大学 ， 计算机系统结构， 2011， 硕士

【摘要】 无线传感器网络中节点的能量是有限的,任何路由协议,都必须要考虑到节点的能量消耗情况。一旦节点能量消耗完,那么节点就不能再继续收集和发送数据,从而影响整个网络的工作情况。如何节约能量,是提高无线传感器网络生命周期的关键。在最近几年,有很多学者提出了用中继节点来最大化网络的生命周期。他们将无线传感器网络划分为两层,称为双层无线传感器网络(TTSN)。在TTSN中,中继节点拥有很高的能量,它们负责接收和传递数据,相当于簇节点。虽然中继节点拥有很高的能量,但是节点的能量终究是有限的,如何提高整个网络的生命周期,仍然是一个具有挑战性的问题。本文提出了动态选择算法(DSA)来解决双层无线传感器网络的生命周期问题。该算法通过最小化AFN节点的能量消耗值,达到提高TTSN生命周期的目的。算法的具体思想是首先对AFN节点进行分层,然后由里向外,为节点选择最优路径。本文给出了DSA算法的实现过程,同时也分析了算法的复杂度以及其延长TTSN生命周期的能力。仿真结果表明DSA算法能够极大提高TTSN的生命周期。为了均衡节点的能量消耗,本文将移动智能Agent引入到DSA算法中。移动智能Agent,能够在节点之间进行移动,动态的监听节点能量消耗情况。根据节点的能量消耗和剩余能量情况,调整节点的路由选择,以达到均衡节点能量消耗的目的,从而实现网络生命周期的最大化。最后,本文给出了如何搭建移动智能Agent平台,给出了仿真实现的流程。仿真实验表明,基于移动Agent的DSA算法,相较于单纯的DSA算法能够更好的延长网络生命周期。更多还原

【Abstract】 Wireless sensor network technology is a very popular research in nowadays. Due to the energy of sensor is limited, so the entire network lifetime is limited to the energy. How to improve the lifetime of wireless sensor network is one of the most important issues to consider.In recent years, a lot of literature presents that using relay node to maximise the lifetime of network. In these literatures, wireless sensor network is divided into two layers, and is called two-tiered sensor network (TTSN).In TTSN, Relay node has high energy, they are responsible for receiving and transmiting data, and are equivalent to cluster nodes. Although relay node has high energy, node energy eventually is limited, and how to improve the lifetime of the whole network is still a challenging problem.In this paper, we propose a new approach termed as DSA, it minimize the energy consumption of maximum energy dissipation relay node, which can greatly extend the lifetime of the Two-Tiered Sensor Network. The Main idea is that dividing the relay nodes into several layers at first and then choosing a best transfer path for every relay node at each layer to extend the lifetime of TTSN. We design an algorithm to implement the idea. The advantage of this novel algorithm in terms of complexity and its capability in extending the lifetime of TTSN has been analyzed in detail.Simulation results demonstrate significant improvements have been achieved in our method in terms of lifetime of TTSN.In order to balance the energy consumption of relay nodes, we combined intelligence Agent with DSA algorithm in this paper. Mobile intelligent Agent can move among the nodes and dynamicly monitor the energy consumption of current nodes. According to the energy consumption and the surplus energy situation of relay nodes, it can adjust the node routing in order to achieve the purpose of balancing node energy consumption, so as to maximize the lifetime of the network.Finally, the paper presents how to set up mobile intelligent Agent platform, and also presents the process of simulation. Simulation experiments show that compared with simple DSA algorithm, the DSA algorithm based on mobile Agent, has largly improves the network lifetime.更多还原