基于机会网络节点定位算法的优化设计

Optimal Design of Node Positioning Algorithm Based on Opportunity Network

节点定位技术是机会网络主要支撑技术之一.结合机会网络中节点的移动特性,又鉴于免测距节点定位算法的易实现性,仿真实验表明改进算法具有较好的定位精度,提出基于节点升级的优化算法.优化算法的定位相比于传统的APIT(Approximate PIT Test)算法更加精准,节点定位覆盖率比原先的算法有所提高,扩展性能也有所加强,应用于大中型规模的机会网络中能够维持较低的定位误差和较高的节点定位覆盖率.

Node positioning technology is one of the main supporting technologies of opportunity network.Combined with the mobile characteristics of nodes in opportunity network,and considering the easy implementation of range-free node positioning algorithm,the simulation results show that the improved algorithm has better positioning accuracy.An optimization algorithm based on node upgrade is proposed.Compared with the traditional APIT(Approximate Pit Test)algorithm,the positioning of the optimized algorithm is more accurate,the node positioning coverage rate is also improved,and the expansion performance is also enhanced.It can also maintain a lower location error and a higher node positioning coverage rate when applied to the large and medium-sized opportunity network.