计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
6期
115-119
,共5页
无线传感器网络%负载均衡%中继节点布局%阈值法%平均值法%优化贪婪寻优算法
無線傳感器網絡%負載均衡%中繼節點佈跼%閾值法%平均值法%優化貪婪尋優算法
무선전감기망락%부재균형%중계절점포국%역치법%평균치법%우화탐람심우산법
Wireless sensor networks%Load balancing%Relay node placement%Threshold value method%Mean value method%Greedy optimization algorithm
针对目前WSN中的中继节点布局算法中忽略负载均衡的问题,首先引入通信路径不可逆等优化模型来进行节点布局;其次,提出阈值法及平均值法来动态更新网络中各路径的负载;然后针对负载均衡与节点数目难两全的问题,提出一种优化贪婪寻优算法,使得在考虑负载的同时,所需节点的数目能尽量减少.测试结果表明,使用不考虑负载的传统贪婪寻优算法以及使用考虑负载均衡的优化贪婪寻优算法进行节点布局时,两种算法所耗费的节点数目相差无几,然而后者却能够使整个网络的负载更为平均,更适合于实际应用中灵活多变、环境复杂的无线传感器网络,具有更深的实际意义.
針對目前WSN中的中繼節點佈跼算法中忽略負載均衡的問題,首先引入通信路徑不可逆等優化模型來進行節點佈跼;其次,提齣閾值法及平均值法來動態更新網絡中各路徑的負載;然後針對負載均衡與節點數目難兩全的問題,提齣一種優化貪婪尋優算法,使得在攷慮負載的同時,所需節點的數目能儘量減少.測試結果錶明,使用不攷慮負載的傳統貪婪尋優算法以及使用攷慮負載均衡的優化貪婪尋優算法進行節點佈跼時,兩種算法所耗費的節點數目相差無幾,然而後者卻能夠使整箇網絡的負載更為平均,更適閤于實際應用中靈活多變、環境複雜的無線傳感器網絡,具有更深的實際意義.
침대목전WSN중적중계절점포국산법중홀략부재균형적문제,수선인입통신로경불가역등우화모형래진행절점포국;기차,제출역치법급평균치법래동태경신망락중각로경적부재;연후침대부재균형여절점수목난량전적문제,제출일충우화탐람심우산법,사득재고필부재적동시,소수절점적수목능진량감소.측시결과표명,사용불고필부재적전통탐람심우산법이급사용고필부재균형적우화탐람심우산법진행절점포국시,량충산법소모비적절점수목상차무궤,연이후자각능구사정개망락적부재경위평균,경괄합우실제응용중령활다변、배경복잡적무선전감기망락,구유경심적실제의의.
