无线传感器网络k-Anycast通信模型研究  

k-Anycast Routing Protocol for Wireless Sensor Networks

作　　者：高德民[1] 钱焕延[1] 严筱永[1] 王晓楠[1,2] 

机构地区：[1]南京理工大学计算机学院,南京210094 [2]常熟理工学院计算机系,常熟215500

出　　处：《计算机科学》2011年第8期33-37,共5页Computer Science

基　　金：江苏省自然科学基金(BK2009133);中国博士后科学基金(20090451217)资助

摘　　要：针对无线传感器网络多基站多源路由问题,提出一种基于k-Anycast技术的路由协议,研究了多基站无线传感器网络中的最大生命期问题。首先根据数据能耗和数据流量守恒建立混合整型非线性规划模型,考虑到该数学模型为NP-hard问题,将其进一步转化为非线形规划模型,求解到达所有基站的链路,取最优k条链路为路由通路,根据链路生命周期分配数据流量,达到平衡能量消耗的目的,最终实现最大化最小生命期。实验仿真表明,该通信模型可以有效延长网络的生存周期。For the problem of multiple base stations in wireless sensor networks,k-Anycast technology based on routing protocols was suggested,the maximum life of wireless network based on multiple base stations was researched.First,based on all energy consumption and data traffic conservation,a combination of the nonlinear planning model was established.Bacause the mathematical models are the NP-hard problem,they were further changed into mixed integer nonli-near programming model to solve all the base links to link the propitiation for the routing paths.According to the link life,assigned data flow to reach balance energy consumption purposes and to maximize the life span.The simulation models indicate that the communication could prolong the life cycle.

关 键 词：无线传感器网络 ANYCAST 多基站 

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