摘要:無線傳感器網絡作為一種新興的信息獲取技術,是當前的研究熱點。由于無線傳感器網絡節(jié)點能量有限,因此對其路由協(xié)議的研究成為重中之重。對近年來無線傳感器網絡路由協(xié)議進行歸納和分析,并基于分層路由協(xié)議提出一種均衡能量消耗的改進方案。首先,使用K-means聚類算法形成分簇,分簇形成后綜合考慮節(jié)點能量和到簇中心的距離兩個因素選出簇頭。其次,使用多跳路由的方式進行通信,根據(jù)簇頭到匯聚節(jié)點的距離形成最佳路徑。
摘要:車載導航系統(tǒng)中的動態(tài)路線選擇是其必備功能之一,文中分析了經典Dijkstra算法存在的不足,并在此基礎上,采用優(yōu)化的鄰接矩陣存儲結構,討論了有障礙物存在情況下的最短路徑問題。同時用VC++與MapX實現(xiàn)了有障礙物存在的動態(tài)最短路徑算法。實驗結果表明,該算法能有效求出有障礙物存在時的最短路徑。
摘要:RFID技術中的防碰撞算法分為閱讀器的防碰撞以及標簽的防碰撞兩種。文章通過對RFID中各種主流防碰撞方法的思想、實現(xiàn)及算法的研究,在現(xiàn)有的二進制搜索算法的基礎之上,提出了一種改進算法,并對改進算法的實現(xiàn)進行了Matlab仿真。結果證實:改進后的算法相較其他算法在標簽長度較短的情況下,可以表現(xiàn)出極其優(yōu)越的性能。