无线传感器网络中一种改进的凸规划定位算法
发布时间:2018-10-11 20:05
【摘要】:本文以无线传感器网络中的凸规划(Convex)定位算法为研究对象,针对传统凸规划算法引入无效区域导致定位精度不高的问题,提出了一种改进定位算法Convex-CIS(Circle In Shadow)。Convex-CIS算法在传统凸规划算法基础上,在不增加节点开销和硬件设施的情况下,以多边形的最大内接圆圆心作为定位结果,减少影响定位精度的无效区域,进而降低未知节点的定位误差。仿真表明,Convex-CIS算法能有效提高无线传感器网络中未知节点的定位精度。
[Abstract]:In this paper, the convex planning (Convex) localization algorithm in wireless sensor networks is taken as the research object, aiming at the problem that the traditional convex planning algorithm leads to the low localization accuracy caused by the introduction of invalid areas. In this paper, an improved localization algorithm, Convex-CIS (Circle In Shadow). Convex-CIS algorithm, is proposed. Based on the traditional convex programming algorithm and without adding node overhead and hardware facilities, the maximum circular center of the polygon is used as the location result. Reduce the invalid region which affects the positioning accuracy, and then reduce the location error of unknown nodes. Simulation results show that Convex-CIS algorithm can effectively improve the location accuracy of unknown nodes in wireless sensor networks.
【作者单位】: 南昌大学软件学院;
【基金】:国家自然科学基金项目(61362022,61362008) 江西省科技计划项目(20142BBE50019)
【分类号】:TP212.9;TN929.5
[Abstract]:In this paper, the convex planning (Convex) localization algorithm in wireless sensor networks is taken as the research object, aiming at the problem that the traditional convex planning algorithm leads to the low localization accuracy caused by the introduction of invalid areas. In this paper, an improved localization algorithm, Convex-CIS (Circle In Shadow). Convex-CIS algorithm, is proposed. Based on the traditional convex programming algorithm and without adding node overhead and hardware facilities, the maximum circular center of the polygon is used as the location result. Reduce the invalid region which affects the positioning accuracy, and then reduce the location error of unknown nodes. Simulation results show that Convex-CIS algorithm can effectively improve the location accuracy of unknown nodes in wireless sensor networks.
【作者单位】: 南昌大学软件学院;
【基金】:国家自然科学基金项目(61362022,61362008) 江西省科技计划项目(20142BBE50019)
【分类号】:TP212.9;TN929.5
【相似文献】
相关期刊论文 前10条
1 宋荣方,毕光国;线性约束条件下任意凸函数的神经网络优化模型[J];电子与信息学报;2001年11期
2 赵民建;陈杰;李式巨;;分布式认知无线网络中的频谱接入凸规划算法[J];电子与信息学报;2009年09期
3 黄鑫;冯穗力;柯峰;庄宏成;;多信道无线多跳网络中视频流的跨层优化[J];华南理工大学学报(自然科学版);2010年06期
4 胡亮兵;刘宏伟;刘保昌;吴顺君;;MIMO雷达发射方向图匹配和波形优化方法[J];西安电子科技大学学报;2009年06期
5 ;卫星传输技术[J];电子科技文摘;2001年08期
6 李东岳;王英龙;刘颖慧;郭强;魏诺;;基于运动向量的无线传感器网络节点定位[J];计算机工程;2010年23期
7 王珊珊;殷建平;张国敏;蔡志平;;求解无线传感器网络定位问题的线性规划算法[J];计算机研究与发展;2009年05期
8 陆必应;梁甸农;;凸规化法实现多维稀疏阵的方向图综合[J];信号处理;2006年03期
9 姜圣;张俊虎;高栋梁;;无线传感器网络节点定位算法的研究[J];微型电脑应用;2010年12期
10 宋文;方旭明;;基于动态规划法的无线Mesh网络QoS路由算法和性能评价[J];电子与信息学报;2007年12期
相关会议论文 前1条
1 彭军还;黄s,
本文编号:2265076
本文链接:https://www.wllwen.com/kejilunwen/wltx/2265076.html