文档介绍：西安电子科技大学
硕士学位论文
基于改进蚁群算法的传感器无线路由算法
姓名:黄隽
申请学位级别:硕士
专业:计算机技术
指导教师:刘志镜;石云辉
20100401
摘要
摘要
在传感器网络中,由于传感器节点的电池能量有限,平衡能量消耗和延长网
络寿命成为此类算法的一个重要挑战。针对该问题,提出了一种基于改进蚁群算
法的传感器网络路由算法。该算法根据节点能量选举簇头,改善簇头网络拓扑结
构,并利用蚁群算法简单易于实现、支持多路径的特点,通过各相邻簇头节点间
相互交换各自的距离和剩余能量值信息,从而在整个网络中建立与更新簇头间的
信息素浓度,然后根据信息素浓度计算各相邻簇头被选择作为下一跳的概率,形
成簇间路由。
最后,本文利用NS2仿真工具对该算法进行了仿真。模拟实验表明,与LEACH
算法相比,算法能更好地平衡能量消耗,延长网络寿命。

关键词:无线传感器网络路由协议 LEACH 蚁群算法
Abstract
Abstract
Due to limited battery power of sensor nodes in works,how to get
corresponding approaches or algorithms to balance energy consumption and prolong
the lifespan of the work is ing a challenging issue in the right
on this issue and inspired by the behavior of algorithm selects
the cluster-heads based on put forward related algorithms on sensor
network topology the characteristics of ant algorithm,including easy to
be realized,supporting multi-path,the cluster-heads exchange the information of its
distance and remaining energy with its the distance and remaining
energy of the neighborhood are integrated into putation of pheromone
the data packet will choose its next hop with probability,which
puted on the basis of pheromone value.
Finally,this paper simulated the new algorithm using show that our
approach can get a better balance energy consumption and long lifespan for work,its
performance e LEACH.

Keyword:wireless work routing protocol LEACH
ant-colony algorithm
西安电子科技大学
学位论文独创性(或创新性)声明

秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在
导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标
注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成
果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的
材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说
明并表示了谢意。
申请学位论文与资料若有不实之处,本人承担一切的法律责任。

本人签名: 日期:

西安电子科技大学
关于论文使用授权的说明

本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究
生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保
留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内
容,可以允许采用影印、缩印或其它复