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