WSNs routing protocol based on genetic simulated annealing algorithm

CUI Xiao-yong; LIN Ning

doi:10.13873/J.1000-9787(2016)07-0032-03

Chinese

您当前的位置：

首页 >

文章列表页 >

WSNs routing protocol based on genetic simulated annealing algorithm

更新时间：2025-09-11

- WSNs routing protocol based on genetic simulated annealing algorithm
- Vol. 35, Issue 7, Pages: 32-34(2016)
- 作者机构：
  
  1. 上海海洋大学信息学院
  2. 国家海洋局信息中心
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2016)07-0032-03
  CLC： TP18;TN915.04;TP212.9
- Published：2016
- 稿件说明：
移动端阅览
[1]崔小勇,林宁.基于遗传模拟退火算法的无线传感器网路由协议[J].传感器与微系统,2016,35(07):32-34.

CUI Xiao-yong, LIN Ning. WSNs routing protocol based on genetic simulated annealing algorithm[J]. 2016, 35(7): 32-34.
[1]崔小勇,林宁.基于遗传模拟退火算法的无线传感器网路由协议[J].传感器与微系统,2016,35(07):32-34. DOI： 10.13873/J.1000-9787(2016)07-0032-03.

CUI Xiao-yong, LIN Ning. WSNs routing protocol based on genetic simulated annealing algorithm[J]. 2016, 35(7): 32-34. DOI： 10.13873/J.1000-9787(2016)07-0032-03.

摘要

在无线传感器网络中（WSNs）中

由于节点能量有限

为了延长整个网络的生存周期

提出一种基于遗传模拟退火算法的无线传感器网络路由协议。利用模拟退火（SA）算法具有较强的局部搜索能力并能以稳定的速度收敛

克服遗传算法（GA）局部搜索能力差并容易早熟收敛等缺点。该路由协议在簇头节点选举时充分考虑了节点的剩余能量

并根据网络中数据转发能量耗损和延迟时间建立个体适应度函数

采用遗传模拟退火算法找到簇头节点到基站的最优路径。仿真结果表明:与其他协议比较

该方法不仅可以均衡各个节点的剩余能量

还可以有效延长整个网络生存周期和提高网络的数据传输能力。

Abstract

In wireless sensor networks（ WSNs）

due to limited energy of node

in order to extend life cycle of the whole network

a kind of WSNs routing protocol based on genetic simulated annealing algorithm is proposed. Using the simulated annealing algorithm has strong local search ability and can converge in stabilize speed

overcome shortcomings of poor local search ability and easy to premature convergence of Genetic algorithm. The routing portocol fully considers residual energy of nodes in election of cluster head nodes

and according to energy loss of data forwarding in network and delay time to establish individual fitness function

using genetic simulated annealing algorithm to find the optimal path from cluster head nodes to base station. Simulation results show that

compared with other protocols

this method can not only balance remaining energy of each node

but also can effectively prolong the network life cycle and improve data transmission capability of network.

关键词

Keywords

references

无线传感器网络关键技术研究 [J]. 毕冉,李建中. 智能计算机与应用 . 2014(06)

基于节点相对密度的无线传感器网络成簇算法 [J]. 卢建刚,乐红兵. 传感技术学报 . 2011(04)

A survey on routing in wireless sensor networks [J]. XIAO Renyi and WU Guozheng (Department of Information Sciences, National Natural Science Foundation of China, Beijing 100085, China). Progress in Natural Science . 2007(03)

一种基于非均匀分簇的无线传感器网络路由协议 [J]. 李成法,陈贵海,叶懋,吴杰. 计算机学报 . 2007(01)

无线传感器网络 [J]. 任丰原,黄海宁,林闯. 软件学报 . 2003(07)

无线传感器网络原理及应用[M]. 人民邮电出版社 , 唐宏, 2010

Views

110

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

WSNs routing protocol based on improved leapfrog algorithm

Application of hybrid genetic algorithm in WSNs localization

A clustering algorithm of WSNs based on genetic cluster

LEACH extremum double cluster head clustering method based on CS algorithm

Research on topology evolution model for WSNs based on weight constraints in mutual selection mechanism

Related Author

WU Qing

WU Kai-jun

LIU Yan-long

L Xian-peng

WANG Xiang-guo

HE Shi-jun

DAI Yan-yan

ZHOU Ru-yan

Related Institution

College of Information Engineering,Taiyuan University of Technology

College of Information Science,Shanghai Ocean University

School of Communication Engineering,Hangzhou Dianzi University

School of Information Engineering,East China Jiaotong University

School of Software,East China Jiaotong University

⁰