摘要:本发明所公开的一种基于加权无向图的室内无线定位AP快速部署方法。本发明包括如下步骤:步骤(1)令加权无向图,生成描述抽象空间的加权无向图G;步骤(2)对节点集合V中的节点v染色,利用图论理论,使用边覆盖集合和顶点覆盖集合基本算法迭代对图中顶点进行染色;步骤(3)令AP部署位置列ξ 表,对无向加权图G中的每一个染为红色的节点v,获取其在平面图D中对应的覆≡盖单元的外接圆圆心位置,执行,生成AP部署位置列表。本发明已在室内定←位系统中成功应用,实践表明本发明使得由此构造◣的室内定位系统具有较低的成本和较高的精度。
- 专利类型发明专利
- 申请人创业软件股份有限≡公司;
- 发明人朱旭东;周静静;
- 地址310012 浙江省杭州市西湖区文三路199号创〒业大厦三楼
- 申请号CN201310175169.6
- 申请时间2013年05月10日
- 申请→公布号CN103298107B
- 申请公布时间2016年06月22日
- 分类号H04W64/00(2009.01)I;H04W84/12(2009.01)I;