基于三维胞元空间的能量高效性多通道协作路由算法

发布时间：2018-03-01 09:40

本文关键词： 无线传感器网络路由算法地理位置路由路由效率空洞区域能量高效性辅助通道协助路由　出处：《浙江大学》2014年硕士论文　论文类型：学位论文

【摘要】：近年来,随着传感器技术、无线通信技术、分布式信息处理技术、微电子技术和嵌入式系统技术等相关技术领域的不断发展,无线传感器网络(Wireless Sensor Networks,WSNs)已被广泛应用于智能交通管理、农业管理、军事系统、智能家居、工业控制、环境保护、医疗卫生等领域,并被称为21世纪应用最广的技术之一。与以往传统网络相比,WSNs具有自组织性、网络拓扑动态性、网络规模大、以数据为中心等特点；同时传感器节点受自身硬件条件的限制,如存储能力不足、能量有限和计算能力弱等,这些均给无线传感器网络路由算法的设计带来了一定难度。无线传感器网络路由算法根据路由选择的不同,通常可分为基于能量感知的路由算法、基于查询的路由算法、基于地理位置信息的路由算法和基于可靠性的路由算法。在设计时通常按照不同的应用环境和设计要求,选择最合适的路由协议来组建网络。相比其他的路由算法,基于地理位置信息的WSNs路由通过定位方法获取节点位置信息来传递消息包,从而无需消耗额外的能量和存储空间去建立和维护路由链表,对传感器节点的存储能力、能量和计算能力的要求相对较低,其通常在某些环境中更加符合WSNs路由的设计要求。针对无线传感器网络中因空洞引起的路由效率降低问题,该文提出了基于三维胞元空间的能量高效性多通道协助路由算法(3D-EEMCR)。该算法根据能量损耗模型,权衡考虑节点的剩余能量和位置信息来选举胞父节点,以平衡网络能耗；并采用主通道和辅助通道相互协助的周边路由模式完成空洞区域的路由。仿真结果表明,3D-EEMCR相比3D-GPR和3D-CSR能够有效提高消息包的发送率,降低网络的平均能耗,延长网络的生存周期。
[Abstract]:In recent years, with the development of sensor technology, wireless communication technology, distributed information processing technology, microelectronics technology and embedded system technology, Wireless Sensor Networks (WSNs) has been widely used in the fields of intelligent transportation management, agricultural management, military systems, smart home, industrial control, environmental protection, medical and health, etc. Compared with the traditional network, WSNs have the characteristics of self-organization, dynamic network topology, large network scale and data center, and the sensor nodes are restricted by their own hardware conditions. Such as insufficient storage capacity, limited energy and weak computing power, all of these bring some difficulties to the design of routing algorithm in wireless sensor networks. The routing algorithms of wireless sensor networks can be divided into energy-aware routing algorithms and query-based routing algorithms according to the different routing choices. The routing algorithm based on geographical location information and the routing algorithm based on reliability usually choose the most suitable routing protocol to build the network according to different application environments and design requirements. Compared with other routing algorithms, The WSNs routing based on geographical location information acquires the node location information to transmit the message packet, so it does not need to consume extra energy and storage space to build and maintain the routing chain list, and the storage capacity of the sensor node. The requirements of energy and computing power are relatively low, and it is usually more suitable for the design of WSNs routing in some environments. In order to reduce the routing efficiency caused by voids in wireless sensor networks, an energy efficient multi-channel assisted routing algorithm (3D-EEMCRA) based on three-dimensional cellular space is proposed in this paper, which is based on the energy loss model. Considering the residual energy and location information of the nodes to select the parent nodes to balance the network energy consumption; The simulation results show that compared with 3D-GPR and 3D-CSR, 3D-GPR and 3D-CSR can effectively improve the sending rate of message packets and reduce the average energy consumption of the network. Extend the lifetime of the network.
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5;TP212.9

【参考文献】