摘要:无线传感器网络作为一种新兴的信息获取技术,是当前的研究热点。由于无线传感器网络节点能量有限,因此对其路由协议的研究成为重中之重。对近年来无线传感器网络路由协议进行归纳和分析,并基于分层路由协议提出一种均衡能量消耗的改进方案。首先,使用K-means聚类算法形成分簇,分簇形成后综合考虑节点能量和到簇中心的距离两个因素选出簇头。其次,使用多跳路由的方式进行通信,根据簇头到汇聚节点的距离形成最佳路径。
摘要:车载导航系统中的动态路线选择是其必备功能之一,文中分析了经典Dijkstra算法存在的不足,并在此基础上,采用优化的邻接矩阵存储结构,讨论了有障碍物存在情况下的最短路径问题。同时用VC++与MapX实现了有障碍物存在的动态最短路径算法。实验结果表明,该算法能有效求出有障碍物存在时的最短路径。
摘要:RFID技术中的防碰撞算法分为阅读器的防碰撞以及标签的防碰撞两种。文章通过对RFID中各种主流防碰撞方法的思想、实现及算法的研究,在现有的二进制搜索算法的基础之上,提出了一种改进算法,并对改进算法的实现进行了Matlab仿真。结果证实:改进后的算法相较其他算法在标签长度较短的情况下,可以表现出极其优越的性能。