%0 Journal Article
%T Maximum Lifetime Genetic Routing Algorithm in Wireless Sensor Networks<br>无线传感器网络中的最大生命期基因路由算法
%A TANG Wei
%A GUO Wei
%A <br>唐 伟
%A 郭 伟
%J 软件学报
%D 2010
%I 
%X Wireless sensor networks (WSNs) consist of low-power and energy-constrained sensor nodes, and a fundamental challenge in the design of such networks is to maximize the network lifetime. In WSNs, data collected by adjacent sensor nodes usually have spatial-temporal correlations, and data aggregation technique is often used as an effective approach to remove data redundancy. Efficient usage of data aggregation technique can significantly reduce the amount of data delivery, lower the cost of overall power consumption of the network, hence increase the network lifetime. This paper studies the optimal data delivery in WSNs that takes advantage of data aggregation and nodal power control, and presents a novel routing algorithm that maximizes the network lifetime. The algorithm uses genetic algorithm (GA) to achieve an optimal selection of aggregation points, and gradient algorithm is also used to further optimize the result. The algorithm balances the power consumption of sensor nodes, and maximizes the network lifetime. Numerical results show that the proposed approach has substantially improved the network lifetime.
%K wireless sensor network
%K network lifetime
%K routing algorithm
%K genetic algorithm
%K gradient algorithm<br>无线传感器网络
%K 网络生命期
%K 路由算法
%K 遗传算法
%K 梯度算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=8580A7E3FF5B96E473C87174439593CE&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=DF92D298D3FF1E6E&sid=5B76AAD74B03D886&eid=4F4D699E68EBCB79&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=22