开销优化的MANET按需位置服务协议

摘要：

在移动自组网中,位置服务协议的开销是指更新和查询所发送的一跳报文数量,决定协议的可扩展性及其各方面性能.现有的位置服务协议只针对特定的通信场景,并且绝大部分不能根据位置需求的变化进一步优化开销.提出在基于多家乡区域的位置服务结构基础上,根据位置服务协议的报文传输开销以及位置信息请求在家乡区域中的分布情况,采用最小更新树来优化协议开销,并证明求解最小更新树的问题是NP难问题.在此基础上,提出一种根据位置查询需求来优化开销的多家乡位置服务协议,该协议采用一种实时算法在节点位置更新前计算出最小更新树,从而得到开销最小的位置更新报文传播策略,它能适应多种通信特征的网络.模拟实验表明,和现有多家乡区域协议相比,该协议具有较低的开销,可扩展性得到提高,适用于规模较大的网络.

关键词：移动自组网、位置服务、奖励收集Steiner树、开销优化、位置请求

所属期刊栏目：49

分类号：TP393.04(计算技术、计算机技术)

资助基金：国家自然科学基金项目61070203

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：2515-2528