公开(公告)号：CN101742606B

公开(公告)日：2013-02-27

申请号：CN200810202721.5

申请日：2008-11-14

Applicant: 复旦大学

Inventor： 孙未未 ,  陈炜于 ,  毛鼎鼎 ,  吴晶晶 ,  何震瀛

IPC: H04W40/02 ,  H04W84/18

Abstract: 本发明属于自组织网络技术领域，具体是一种在无线自组织网络中的基于位置信息的组合服务执行路径选择方法。整个最短执行路径选择的过程包括相邻节间的跳数估计算法、线性类型组合服务最短执行路径选择、并发类型组合服务最短执行路径选择三个部分。本方法在保证服务执行成功率的基础上，大大降低了平均执行路径长度，减少了数据传输的时间和缩短了服务应答的时间，从而更好地适应无线自组织网络环境。

公开(公告)号：CN101742606A

公开(公告)日：2010-06-16

申请号：CN200810202721.5

申请日：2008-11-14

Applicant: 复旦大学

Inventor： 孙未未 ,  陈炜于 ,  毛鼎鼎 ,  吴晶晶 ,  何震瀛

IPC: H04W40/02 ,  H04W84/18

Abstract: 本发明属于自组织网络技术领域，具体是一种在无线自组织网络中的基于位置信息的组合服务执行路径选择方法。整个最短执行路径选择的过程包括相邻节间的跳数估计算法、线性类型组合服务最短执行路径选择、并发类型组合服务最短执行路径选择三个部分。本方法在保证服务执行成功率的基础上，大大降低了平均执行路径长度，减少了数据传输的时间和缩短了服务应答的时间，从而更好地适应无线自组织网络环境。

公开(公告)号：CN102253961A

公开(公告)日：2011-11-23

申请号：CN201110127113.4

申请日：2011-05-17

Applicant: 复旦大学

Inventor： 孙未未 ,  朱良 ,  荆一楠 ,  毛鼎鼎 ,  陈楚南 ,  陈坤杰

IPC: G06F17/30

Abstract: 本发明属于空间数据库技术领域，具体涉及一种基于Voronoi图的路网k聚集最近邻居节点查询（k-ANN）方法。其步骤为：首先通过R树索引求出每一个查询点的第一个最近邻居节点（1-NN），然后构造一个优先级队列存储所有查询点的1-NN，权值为查询点到目标节点的当前聚集距离，接着按照某种顺序在路网Voronoi图的基础上对某个查询点进行扩展，更新这个查询点下一个NN的聚集距离，对优先级队列进行插入或更新等操作，直到发现队首的目标节点被所有查询点扩展到，那么该目标节点就是1-ANN。从队列中删除1-ANN后，第二次满足条件的是2-ANN，依此类推。本发明在用户查询的响应时间和页面访问量上有着出色的性能。