计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
5期
244-247
,共4页
丁岳%丁勇%于春娣%赵国安
丁嶽%丁勇%于春娣%趙國安
정악%정용%우춘제%조국안
无线传感器网络%遗传算法%能量均衡%可扩展性
無線傳感器網絡%遺傳算法%能量均衡%可擴展性
무선전감기망락%유전산법%능량균형%가확전성
无线传感器网络WSN节点自身的特点决定了能量的消耗成为评价网络路由协议优劣的重要指标.但如果仅仅从总能量消耗最少的目标来设计路由,可能会使得部分节点被过度地使用而过早死亡,从而影响整个网络的寿命.同时还可能由于一些可扩展性较差的节点被频繁地使用而造成整个网络路由的可扩展性较差.由此可见,WSN路由的设计需要考虑多个约束条件,如总能量的消耗、能量消耗的均衡性和路径的可扩展性.提出一种基于遗传算法的WSN 路由算法,综合考虑约束条件,结合约束条件设计适应度函数,利用遗传算法求得最优解.仿真结果证实该算法的有效性.
無線傳感器網絡WSN節點自身的特點決定瞭能量的消耗成為評價網絡路由協議優劣的重要指標.但如果僅僅從總能量消耗最少的目標來設計路由,可能會使得部分節點被過度地使用而過早死亡,從而影響整箇網絡的壽命.同時還可能由于一些可擴展性較差的節點被頻繁地使用而造成整箇網絡路由的可擴展性較差.由此可見,WSN路由的設計需要攷慮多箇約束條件,如總能量的消耗、能量消耗的均衡性和路徑的可擴展性.提齣一種基于遺傳算法的WSN 路由算法,綜閤攷慮約束條件,結閤約束條件設計適應度函數,利用遺傳算法求得最優解.倣真結果證實該算法的有效性.
무선전감기망락WSN절점자신적특점결정료능량적소모성위평개망락로유협의우렬적중요지표.단여과부부종총능량소모최소적목표래설계로유,가능회사득부분절점피과도지사용이과조사망,종이영향정개망락적수명.동시환가능유우일사가확전성교차적절점피빈번지사용이조성정개망락로유적가확전성교차.유차가견,WSN로유적설계수요고필다개약속조건,여총능량적소모、능량소모적균형성화로경적가확전성.제출일충기우유전산법적WSN 로유산법,종합고필약속조건,결합약속조건설계괄응도함수,이용유전산법구득최우해.방진결과증실해산법적유효성.