Grid-based energy-aware routing in wireless sensor networks  

无线传感器网络中基于网格的能量感知路由协议研究(英文)

作　　者：刘曙[1] 庄艳艳[1] 王芳芳[1] 陶军[1] 

机构地区：[1]东南大学计算机网络和信息集成教育部重点实验室,南京210096

出　　处：《Journal of Southeast University(English Edition)》2009年第4期445-450,共6页东南大学学报（英文版）

摘　　要：The model of energy cost in a wireless sensor network （WSN）environment is built, and the energy awareness and the wireless interference mainly due to different path loss models are studied. A special case of a clustering scheme, a twodimensional grid clustering mechanism, is adopted. Clusterheads are rotated evenly among all sensor nodes in an efficient and decentralized manner, based on the residual energy in the battery and the random backoff time. In addition to transmitting and receiving packets within the sensors＇ electrical and amplification circuits, extra energy is needed in the retransmission of packets due to packet collisions caused by severe interference. By analysis and mathematical derivation, which are based on planar geometry, it is shown that the total energy consumed in the network is directly related to the gridstructure in the proposed grid based clustering mechanism. The transmission range is determined by cluster size, and the path loss exponent is determined by nodal separation. The summation of overall interference is caused by all the sensors that are transmitting concurrently. By analysis and simulation, an optimal grid structure with the corresponding grid size is presented, which balances between maximizing energy conservation and minimizing overall interference in wireless sensor networks.通过建立无线传感器网络环境中的能耗模型,研究了高效能耗以及由路径损耗模型不同带来的数据干扰问题.采用二维网格分簇机制,其中簇头选举算法基于节点的剩余能量和随机退避时间,以一种高效且分散的方式使簇头在所有传感器节点中均匀轮换.节点除了在传输和接收数据过程中消耗能量,在干扰重传时也需要消耗额外的能量.根据平面几何学,通过分析和数学推导,得出网络的总能耗与分簇机制中的网格结构直接相关的结论,其中簇的大小决定传输范围,节点距离决定路径损耗指数,网络结构决定同时传输数据的节点产生的干扰总数.通过分析和仿真实验,提出了在无线传感器网络中优化的网格结构和对应的网格大小,从而在最大化降低能耗和最小化总体冲突之间达成平衡.

关 键 词：wireless sensor networks： grid： energy consumption： interference： packet loss 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]