随着科技的发展,大型建筑越来越多,室内导航变得越来越重要。GPS(全球定位系统,Global Position System)虽然可以实现户外的定位和导航,但是由于卫星信号无法穿透建筑物,因此无法实现室内定位和导航。本文研究基于OpenWrt Wi-Fi Mesh (OWM)网络的室内导航,以商场为例,并以店铺之间的邻接关系数据库简单表示室内地图。首先,手动配置OWM网络,并把配置过程转变为自动化程序,实现快速组网；其次,创建基于OWM网络的店铺邻接关系分布式数据库,并实现该分布式数据库的全网同步,得到室内地图；第三,实现了基于OWM网络的室内导航系统,主要是运行在Android平台的导航软件,该导航软件通过用户输入当前位置和目的地,查询室内地图数据,通过图的最短路径算法,输出最优路线,导航软件还实现了录入店铺信息和店铺邻接关系信息的功能。首先,论文研究的室内导航是基于手动配置或者自动化程序构建的OWM网络,而不是现有商场的Wi-Fi热点,增加了网络的可控性,同时导航系统也可以更好的利用网络的特点。OWM网络节点由OpenWrt系统的路由器构成,OpenWrt系统可编程,因此整个网络可以按照需求自定义功能。其次,导航系统以店铺邻接关系数据库作为简单的室内地图数据,店铺管理人员通过导航软件录入店铺邻接关系,通过分布式数据库的同步,得到完整店铺邻接关系数据,即简易室内地图,有效地解决室内地图缺少的问题。这种获得室内地图的方法,相比其他方法更简单,成本更低。最后,店铺邻接关系数据库又是基于OWM网络的分布式数据库,作为简单的室内地图数据,有效的避免了集中式数据库组织上的缺点,提高了系统的可靠性。Mesh网络具有自组织、多跳的特点,但是数据访问时间长。基于OWM网络的室内导航,结合了Mesh网络和分布式数据库的优点,既实现网络自组织、多跳功能,同时缩短了数据库访问时间,降低了数据传输的代价。基于OWM网络的室内导航系统有效地结合了OpenWrt、Mesh网络和分布式数据库的优点,后续可以采用聚类算法缩减顶点个数,缩短导航时间,网络节点连接方式可以考虑网桥,实现全网通信