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