周曉玨
摘 要: 針對目前移動無線傳感器網(wǎng)絡(luò)節(jié)點的運動行為控制算法復(fù)雜、能耗大的問題,提出了一種復(fù)雜程度低、能耗小、魯棒性強的控制算法。算法首先通過航跡推算與RSSI定位移動節(jié)點,然后在人工魚群思想的基礎(chǔ)上結(jié)合擁擠意愿模型的約束機制來控制節(jié)點的趨向目標(biāo)行為、聚群行為、跟蹤行為和避障行為。最后在Matlab環(huán)境下進行節(jié)點的運行行為仿真,實驗結(jié)果表明所提出的算法能夠正確完成移動節(jié)點的聚集、跟隨及避障行為,證明了算法的正確性。
關(guān)鍵詞: 移動傳感器網(wǎng)絡(luò); 節(jié)點定位; 約束機制; 節(jié)點運動
中圖分類號: TN911?34; TP202 文獻標(biāo)識碼: A 文章編號: 1004?373X(2016)23?0034?05
Research on movement behavior control algorithm of mobile sensor network nodes
ZHOU Xiaojue
(Jiangsu Vocational College of Business, Nantong 226011, China)
Abstract: Since the current movement behavior control algorithm of the mobile wireless sensor network nodes is complex, and has high energy consumption, a control algorithm with low complexity, low energy consumption and good robust is proposed. With the algorithm, the mobile nodes are located by dead reckoning and RSSI. On the basis of the artificial fish thought, the constraint mechanism of crowded desire model is combined to control the nodes′ target trend behavior, cluster behavior, tracking behavior and obstacle avoidance behavior. The operation behavior of nodes is simulated in Matlab environment. The experimental results show that the proposed algorithm can correctly accomplish the cluster behavior, follow behavior and obstacle avoidance behavior of the mobile nodes, and the correctness of the algorithm was verified.
Keywords: mobile sensor network; node localization; constraint mechanism; node movement
0 引 言
近年來,移動傳感器網(wǎng)絡(luò)逐漸成為無線傳感器網(wǎng)絡(luò)領(lǐng)域研究的焦點。但由于其網(wǎng)絡(luò)規(guī)模大、能耗敏感且單個節(jié)點智能化程度低,在網(wǎng)絡(luò)節(jié)點的運動行為控制算法上制約因素較多[1?3],并沒有較為成熟的網(wǎng)絡(luò)節(jié)點運動行為控制算法。
針對上述問題,設(shè)計了一種復(fù)雜程度低、能耗小且魯棒性強的網(wǎng)絡(luò)節(jié)點運動行為控制算法。該算法首先通過航跡推算與RSSI定位傳感器節(jié)點,然后在人工魚群思想的基礎(chǔ)上結(jié)合擁擠意愿模型的約束機制控制節(jié)點的運動行為,對于移動傳感器網(wǎng)絡(luò)的進一步應(yīng)用具有重要意義。
1 網(wǎng)絡(luò)節(jié)點定位算法
航跡推算無需外部信息完成節(jié)點的定位,當(dāng)距離較近時定位精度很高,但隨著節(jié)點定位誤差的疊加,根據(jù)航跡推算獲得的節(jié)點實時位置誤差會發(fā)散且無法消除[4?5];而RSSI定位算法能夠確定節(jié)點的相對初始位置,消除位置累積誤差且成本較低[6?7]。所以可將航跡推算算法與RSSI定位算法結(jié)合起來,就可以實時獲得節(jié)點的位置信息。
4 仿真實驗
在基于趨向目標(biāo)運動行為的基礎(chǔ)上,進行動態(tài)聚群行為、跟隨行為和有隊形避障行為仿真,仿真結(jié)果如下:
4.1 動態(tài)聚群行為仿真
10個實心圓代表10個移動點,領(lǐng)航節(jié)點在向目標(biāo)點移動的同時,跟隨節(jié)點依據(jù)領(lǐng)航節(jié)點為其分配位置坐標(biāo)進行動態(tài)聚群,這里跟隨節(jié)點的隊形為三行三列的方陣,各節(jié)點初始位置及最終位置分別如圖7,圖8所示。
4.2 移動跟隨行為仿真
10個實心圓代表10個移動點,六角星表示目標(biāo)位置,跟隨行為仿真的節(jié)點初始位置和最終位置分別如圖9, 圖10所示。
4.3 有隊形群體避障行為仿真
10個實心圓代表10個移動點,方框代表墻障礙物,群體避障行為仿真的節(jié)點初始位置和最終位置如圖11,圖12所示。
通過上述實驗可以看出,基于擁擠意愿模型的約束機制能夠完成節(jié)點聚集、跟隨及避障行為,又能夠提高整個系統(tǒng)的運行效率。
5 結(jié) 論
本文以移動傳感器網(wǎng)絡(luò)為背景,通過航跡推算與RSSI結(jié)合實現(xiàn)了移動節(jié)點的精確定位且能耗較低;然后將基于擁擠意愿模型的約束機制與人工魚群思想共同用于節(jié)點的運動行為控制,完成了節(jié)點的匯聚、跟隨及避障等復(fù)雜任務(wù)。但后續(xù)還需進一步降低算法的能耗與計算量,提高其在移動傳感器網(wǎng)絡(luò)中應(yīng)用的可靠性。
參考文獻
[1] ZHU J, PAPAVASSILIOU S, XU S. Modeling and analyzing the dynamics of mobile wireless sensor networking infrastructures [C]// Proceedings of 2002 IEEE 56th Vehicular Technology Conference. Newark: IEEE, 2002: 1550?1554.
[2] HAENGGI M. Mobile sensor?actuator networks: opportunities and challenges [C]// Proceedings of 7th IEEE International Workshop. Frankfurt: IEEE, 2002: 283?290.
[3] 孫波,陳衛(wèi)東,席裕庚.基于粒子群優(yōu)化算法的移動機器人全局路徑規(guī)劃[J].控制與決策,2005(9):1052?1055.
[4] 唐宏,鐘璐.基于移動信標(biāo)節(jié)點的無線傳感器網(wǎng)絡(luò)定位算法研究[J].信息通信技術(shù),2012(3):51?56.
[5] LUO Y, ZHANG J T, LI X X. The optimization of PID controller parameters based on artificial fish swarm algorithm [C]// Proceedings of 2007 IEEE International Conference on Automation and Logistics. Jinan, China: IEEE, 2007: 1058?1062.
[6] 周林,張厚望.無線傳感器網(wǎng)絡(luò)中基于RSSI的質(zhì)心定位算法研究[J].現(xiàn)代電子技術(shù),2015,38(1):30?34.
[7] 張錚,饒志訓(xùn),黃志峰.無線傳感器網(wǎng)絡(luò)中RSSI濾波的若干處理方法[J].現(xiàn)代電子技術(shù),2013,36(20):4?6.
[8] 班曉娟,寧淑榮,涂序彥.人工魚群高級自組織行為研究[J].自動化學(xué)報,2008,34(10):1327?1332.