计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
11期
83-87
,共5页
刘安丰%聂红伟%吴贤佑%肖志东%陈志刚
劉安豐%聶紅偉%吳賢祐%肖誌東%陳誌剛
류안봉%섭홍위%오현우%초지동%진지강
无线传感器网络%能量空洞避免%网络效率%多目标优化%节点部署
無線傳感器網絡%能量空洞避免%網絡效率%多目標優化%節點部署
무선전감기망락%능량공동피면%망락효솔%다목표우화%절점부서
Wireless sensor networks%Avoid energy hole%Network efficiency%Multi-objective optimization problem%Sensor placement
基于多跳的无线传感器网络,靠近sink的传感器节点因需要转发更多的数据,其能量消耗较多,从而在sink周围形成"能量空洞".采用更符合实际的单位部署成本的网络寿命,即网络效率作为优化目标.在仅已知网络规模和节点感知半径r的情况下,如何通过有效的节点部署来避免"能量空洞"并使网络效率最大,是一个极具挑战性的研究课题.提出了一种高效节点部署算法,求解出了最优工作节点数、最佳中继节点部署方案、最优节点传输距离.理论分析与模拟实验结果表明,算法不仅能够避免"能量空洞",而且相对于已有均匀与非均匀算法都能有效提高网络效率,因此该算法对构建低成本的无线传感网络应用系统具有重要意义.
基于多跳的無線傳感器網絡,靠近sink的傳感器節點因需要轉髮更多的數據,其能量消耗較多,從而在sink週圍形成"能量空洞".採用更符閤實際的單位部署成本的網絡壽命,即網絡效率作為優化目標.在僅已知網絡規模和節點感知半徑r的情況下,如何通過有效的節點部署來避免"能量空洞"併使網絡效率最大,是一箇極具挑戰性的研究課題.提齣瞭一種高效節點部署算法,求解齣瞭最優工作節點數、最佳中繼節點部署方案、最優節點傳輸距離.理論分析與模擬實驗結果錶明,算法不僅能夠避免"能量空洞",而且相對于已有均勻與非均勻算法都能有效提高網絡效率,因此該算法對構建低成本的無線傳感網絡應用繫統具有重要意義.
기우다도적무선전감기망락,고근sink적전감기절점인수요전발경다적수거,기능량소모교다,종이재sink주위형성"능량공동".채용경부합실제적단위부서성본적망락수명,즉망락효솔작위우화목표.재부이지망락규모화절점감지반경r적정황하,여하통과유효적절점부서래피면"능량공동"병사망락효솔최대,시일개겁구도전성적연구과제.제출료일충고효절점부서산법,구해출료최우공작절점수、최가중계절점부서방안、최우절점전수거리.이론분석여모의실험결과표명,산법불부능구피면"능량공동",이차상대우이유균균여비균균산법도능유효제고망락효솔,인차해산법대구건저성본적무선전감망락응용계통구유중요의의.
In a multi-hop wireless sensor network (WSN), the sensors closest to the sink tend to deplete their energy faster than other sensors,which is known as an energy hole around the sink.This paper employed the unit deployment cost of the network life, network efficiency, which is more reasonable and is our optimization goal It is a challenging re-search that how to avoid energy hole and maximize network efficiency by effective node deployment when we just know the scale of the network and the sense radius of the node.This paper gave an algorithm of effective node deployment and worked out the best number of work node, the best deployment approach of relay node, the optimal node transmission distance.The algorithm not only be able to avoid energy hole, and also effectively improve network efficiency, compared with the uniform deployment algorithm and the non-uniform deployment algorithm.Therefore, the algorithm is of great significance for the application of constructing low-cost wireless sensor networks.