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