传感器与微系统
傳感器與微繫統
전감기여미계통
TRANSDUCER AND MICROSYSTEM TECHNOLOGY
2014年
8期
134-137,149
,共5页
无线传感器网络%寿命%优化算法%和声搜索方法
無線傳感器網絡%壽命%優化算法%和聲搜索方法
무선전감기망락%수명%우화산법%화성수색방법
wireless sensor networks( WSNs)%lifetime%optimization algorithm%harmony searching method
在无线传感器网络中,基站位置的动态调整可以提高网络的寿命,然而基站位置的最优化问题是NP完全问题。为了快速地更新基站的位置并减少数据的交互总量,提出了一种基于和声搜索方法的无线传感器网络寿命优化算法。首先,通过聚类方法将传感器节点分成若干组。其次,在每一个组中选出头节点,应用头节点对组中节点的数据进行压缩并与基站进行数据交互。最后,提出一种基于和声搜索方法的基站位置动态更新协议。实验表明:提出的协议与模糊聚类协议相比,传输数据总量更小,传感器节点的能量使用率更低,能更好地提高传感器网络的整体使用寿命。
在無線傳感器網絡中,基站位置的動態調整可以提高網絡的壽命,然而基站位置的最優化問題是NP完全問題。為瞭快速地更新基站的位置併減少數據的交互總量,提齣瞭一種基于和聲搜索方法的無線傳感器網絡壽命優化算法。首先,通過聚類方法將傳感器節點分成若榦組。其次,在每一箇組中選齣頭節點,應用頭節點對組中節點的數據進行壓縮併與基站進行數據交互。最後,提齣一種基于和聲搜索方法的基站位置動態更新協議。實驗錶明:提齣的協議與模糊聚類協議相比,傳輸數據總量更小,傳感器節點的能量使用率更低,能更好地提高傳感器網絡的整體使用壽命。
재무선전감기망락중,기참위치적동태조정가이제고망락적수명,연이기참위치적최우화문제시NP완전문제。위료쾌속지경신기참적위치병감소수거적교호총량,제출료일충기우화성수색방법적무선전감기망락수명우화산법。수선,통과취류방법장전감기절점분성약간조。기차,재매일개조중선출두절점,응용두절점대조중절점적수거진행압축병여기참진행수거교호。최후,제출일충기우화성수색방법적기참위치동태경신협의。실험표명:제출적협의여모호취류협의상비,전수수거총량경소,전감기절점적능량사용솔경저,능경호지제고전감기망락적정체사용수명。
In wireless sensor networks( WSNs),dynamic regulation of position of base station can improve lifetime of the whole networks,however,the optimization problem of base station location is NP-complete problem. In order to relocate the base station quickly and reduce the total amount of exchange data,propose a lifetime optimization algorithm based on harmony searching for WSNs. Firstly,through clustering method,divide sensor nodes into groups. Secondly,select head node in each group,compress datas in each group and apply the head node to exchange data with the base station. Finally,propose a base station relocation protocol based on harmony searching. The experiments show that compared with the fuzzy cluster protocol,the proposed protocol has less data transmission amount and low energy usage rate,and then can better improve the whole lifetime of WSNs.