一种基于LEACH的新型WSN路由算法

LEACH是针对无线传感器网络设计的低功耗自适应分簇聚类路由算法,与一般的平面多跳路由算法相比,LEACH算法可以将网络生命周期延长15%。但是,LEACH算法存在簇首开销较大、重复性成簇过多地浪费系统资源以及簇规模分布不合理等等不足。针对LEACH算法的不足,从簇的形态、成簇方式和簇首选择依据等方面对其进行了改进。改进后的算法采用固定分簇的方式;形成的簇是不均匀簇,即靠近Sink节点的簇的半径较大,而远离Sink节点的簇的半径较小;簇首选择的依据是节点的剩余能量。仿真实验证明,改进后的算法具有更高的能量使用效率。

基于嵌入式电子地图的导航最优路径规划

路网拓扑数据的组织是路径规划的关键.以MapInfo格式的桌面电子地图文件为数据来源,从中提取电子地图数据以及路径规划所需的路网拓扑数据并根据需要对数据进行了裁减,针对嵌入式GIS的特点选用合适的数据结构来组织数据.在Linux操作系统下,以Qt/Embedded为开发环境,采用改进的A*算法在我们实现的嵌入式电子地图上进行了最优路径规划.最后,在宿主机(PC机)的qvfb(vitural framebuffer)里显示了实验结果,达到了预期的效果.qvfb是用来模拟帧缓冲的工具,它可以模拟在开发板上的显示情况.

基于Qt/Embedded的嵌入式导航电子地图实现

以杭州市MapInfo格式的桌面电子地图文件为数据来源,从中提取电子地图数据并根据需要对数据进行了裁减,针对嵌入式系统的特点选用合适的数据结构来组织数据;数据经地图投影、坐标转换后,在Linux操作系统下,以Qt/Embedded为开发环境,实现了一种方便、经济的嵌入式导航电子地图;最后,在宿主机(PC机)的qvfb(vitural framebuffer)里显示了实现的杭州市电子地图;实验结果表明,该地图具有放缩、漫游等功能,很适合应用在城市路径规划,车辆导航,城市应急系统等方面,且开发成本低,具有良好的推广应用价值。