科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2015年
3期
211-215,219
,共6页
并行自组织映射%分簇路由%禁忌优化算法%传感器
併行自組織映射%分簇路由%禁忌優化算法%傳感器
병행자조직영사%분족로유%금기우화산법%전감기
parallel SOM%clustering routing%tabu optimal algorithm%sensor node
为了克服传统分簇路由协议中无法有效缓解“热区”和数据传输可靠性不高的问题,设计一种基于并行SOM和自适应禁忌优化算法的负载均衡路由协议。首先,将整个网络区域分为若干子区域,在每个子区域中自适应的根据节点与基站的距离确定分簇数目,采用并行SOM并行对网络区域进行分簇,同时根据能量和位置因素选举簇头;然后,以最小化各簇头到基站的最小跳数为目标,采用改进的禁忌优化算法来寻找各簇头到达基站的最优解和次优解,构成多条冗余路由,以增强数据传输的可靠性,最后,对基于改进禁忌优化算法的最小跳数路由协议进行了设计和描述。仿真实验表明:文中方法能有效地提高网络生命周期和提高数据传输的可靠性,具有很好的负载均衡能力,是一种适用于WSN的有效分簇路由算法。
為瞭剋服傳統分簇路由協議中無法有效緩解“熱區”和數據傳輸可靠性不高的問題,設計一種基于併行SOM和自適應禁忌優化算法的負載均衡路由協議。首先,將整箇網絡區域分為若榦子區域,在每箇子區域中自適應的根據節點與基站的距離確定分簇數目,採用併行SOM併行對網絡區域進行分簇,同時根據能量和位置因素選舉簇頭;然後,以最小化各簇頭到基站的最小跳數為目標,採用改進的禁忌優化算法來尋找各簇頭到達基站的最優解和次優解,構成多條冗餘路由,以增彊數據傳輸的可靠性,最後,對基于改進禁忌優化算法的最小跳數路由協議進行瞭設計和描述。倣真實驗錶明:文中方法能有效地提高網絡生命週期和提高數據傳輸的可靠性,具有很好的負載均衡能力,是一種適用于WSN的有效分簇路由算法。
위료극복전통분족로유협의중무법유효완해“열구”화수거전수가고성불고적문제,설계일충기우병행SOM화자괄응금기우화산법적부재균형로유협의。수선,장정개망락구역분위약간자구역,재매개자구역중자괄응적근거절점여기참적거리학정분족수목,채용병행SOM병행대망락구역진행분족,동시근거능량화위치인소선거족두;연후,이최소화각족두도기참적최소도수위목표,채용개진적금기우화산법래심조각족두도체기참적최우해화차우해,구성다조용여로유,이증강수거전수적가고성,최후,대기우개진금기우화산법적최소도수로유협의진행료설계화묘술。방진실험표명:문중방법능유효지제고망락생명주기화제고수거전수적가고성,구유흔호적부재균형능력,시일충괄용우WSN적유효분족로유산법。