一种自组织网络上的组合服务执行路径的选择方法

    公开(公告)号:CN101170499A

    公开(公告)日:2008-04-30

    申请号:CN200710170785.7

    申请日:2007-11-22

    Applicant: 复旦大学

    CPC classification number: Y02D70/34

    Abstract: 本发明属于自组织网络技术领域,具体为一种自组织网络上的组合服务执行路径的选择方法。主要包括:执行路径的选择策略、自组织网络上QoS模型建立和服务执行有向无环图的构造。整个流程是:通过服务发现得到组合服务所需要的基本服务的信息,并对这些信息进行建模,得到具有较高QoS且离请求节点较近的节点上的基本服务,根据服务有向无环图构造出执行有向无环图。用户在自组织网络上提出一个组合服务的请求时,利用该选择方法,自组织网络会自动选择一个较优的执行路径,在执行整个组合服务中能够达到较小的网络代价。

    一种在无线数据广播点播模式下XML文档分割方法

    公开(公告)号:CN101179577A

    公开(公告)日:2008-05-14

    申请号:CN200710172175.0

    申请日:2007-12-13

    Applicant: 复旦大学

    Abstract: 本发明属于无线数据广播技术领域,具体为一种在无线数据广播点播模式下XML文档分割的方法。该项方法的步骤为:首先对服务器端的XML文档集合进行预处理,对XML文档集合中的文档分支进行剪枝;然后将用户查询分成两个集合,它们分别包含了文档分支选择率比较低的查询请求和文档分支选择率较高的查询请求;第三,根据所得到的两个查询集合,对经过剪枝后的XML文档进行分割,得到两个分割文档集合;第四,构造下一个广播周期的索引,并将这两个分割文档集合广播出去;最后,移动终端根据访问协议来访问无线信道上的数据。本发明进一步提高了无线数据广播系统的性能。

    一种自组织网络中的广播协议

    公开(公告)号:CN101170560A

    公开(公告)日:2008-04-30

    申请号:CN200710170784.2

    申请日:2007-11-22

    Applicant: 复旦大学

    Abstract: 本发明属于网络广播协议技术领域,具体涉及一种自组织网络中的广播协议。该广播协议是对原来AHBP广播协议的改进。改进之处主要是AHBP中BRG集合的选择方法。改进后的选择方法包括:在邻居节点中,选择唯一的与两跳节点相连的跳节点作为转发节点,在一跳节点中;选择优先中级比较高的节点,优选级的选择由剩余能量和节点度数来确定;通过优选级选择方式选取转发节点,直到将所有两跳出范围内的节点全部覆盖为止。本发明方法通过平衡节点间能量来延长网络的生命周期,同时保持AHBP原有的数据包的高表达性。

    一种自组织网络中的广播协议

    公开(公告)号:CN101170560B

    公开(公告)日:2011-12-14

    申请号:CN200710170784.2

    申请日:2007-11-22

    Applicant: 复旦大学

    Abstract: 本发明属于网络广播协议技术领域,具体涉及一种自组织网络中的广播协议。该广播协议是对原来AHBP广播协议的改进。改进之处主要是AHBP中BRG集合的选择方法。改进后的选择方法包括:在邻居节点中,选择唯一的与两跳节点相连的跳节点作为转发节点,在一跳节点中;选择优先中级比较高的节点,优选级的选择由剩余能量和节点度数来确定;通过优选级选择方式选取转发节点,直到将所有两跳出范围内的节点全部覆盖为止。本发明方法通过平衡节点间能量来延长网络的生命周期,同时保持AHBP原有的数据包的高表达性。

    一种无线数据广播周期长度的估算方法

    公开(公告)号:CN101179464A

    公开(公告)日:2008-05-14

    申请号:CN200710172174.6

    申请日:2007-12-13

    Applicant: 复旦大学

    Abstract: 本发明属于移动数据库技术领域,具体为一种无线数据广播周期长度的估算方法。该方法中,输入广播数据项的个数N,数据项i的长度li和访问概率pi,第N个数据项具有最小的访问概率与长度的比值(即pN/lN),则广播周期长度的估算公式为上式。这种估算方法计算出的广播周期长度小,并且采用此长度作为广播周期进行周期广播调度可以获得近似最优的用户平均访问时间。

    一种点播模式下的多数据项无线数据广播调度方法

    公开(公告)号:CN101183964B

    公开(公告)日:2011-05-18

    申请号:CN200710172176.5

    申请日:2007-12-13

    Applicant: 复旦大学

    Abstract: 本发明属于无线移动计算技术领域,具体为一种点播模式下的多数据项无线数据广播调度方法。该方法包含如下步骤:首先计算每个数据项的访问频率,将访问频率最低的数据项置于广播周期末尾;然后根据选中的数据项和需要该数据项的所有请求重新计算每个数据项的访问频率,选择其中访问频率最低的放在广播周期中最后的空闲位置,同样以此继续推算,直到广播周期中的每个位置都确定相应的广播数据项。采用该调度算法进行广播时,可以使点播广播系统的平均访问时间较小,并且该算法计算代价小速度快,适合点播模式下迅速调度的要求。

    一种自组织网络上的组合服务执行路径的选择方法

    公开(公告)号:CN101170499B

    公开(公告)日:2011-04-06

    申请号:CN200710170785.7

    申请日:2007-11-22

    Applicant: 复旦大学

    CPC classification number: Y02D70/34

    Abstract: 本发明属于自组织网络技术领域,具体为一种自组织网络上的组合服务执行路径的选择方法。主要包括:执行路径的选择策略、自组织网络上QoS模型建立和服务执行有向无环图的构造。整个流程是:通过服务发现得到组合服务所需要的基本服务的信息,并对这些信息进行建模,得到具有较高QoS且离请求节点较近的节点上的基本服务,根据服务有向无环图构造出执行有向无环图。用户在自组织网络上提出一个组合服务的请求时,利用该选择方法,自组织网络会自动选择一个较优的执行路径,在执行整个组合服务中能够达到较小的网络代价。

    面向服务的自组织网络中基于分簇的服务发布和发现方法

    公开(公告)号:CN101163158A

    公开(公告)日:2008-04-16

    申请号:CN200710170787.6

    申请日:2007-11-22

    Applicant: 复旦大学

    Abstract: 本发明属于自组织网络技术领域,具体是一种面向服务的自组织网络上基于分簇的服务发布和发现方法。本方法分为簇维护、服务发布和服务发现三个部分。簇维护分为分簇、簇更新两部分;服务发布包括服务信息建立和服务信息更新两个部分;服务发现指在完成分簇和服务发布以后,节点通过簇头来发现自组织网络上存在的基本服务。本发明能够有效地避免已有服务发布和服务发现方法存在的广播风暴现象;在本方法中还可以使用可替代服务,增强服务发现的效率。

    一种在无线数据广播点播模式下XML文档分割方法

    公开(公告)号:CN101179577B

    公开(公告)日:2012-05-09

    申请号:CN200710172175.0

    申请日:2007-12-13

    Applicant: 复旦大学

    Abstract: 本发明属于无线数据广播技术领域,具体为一种在无线数据广播点播模式下XML文档分割的方法。该项方法的步骤为:首先对服务器端的XML文档集合进行预处理,对XML文档集合中的文档分支进行剪枝;然后将用户查询分成两个集合,它们分别包含了文档分支选择率比较低的查询请求和文档分支选择率较高的查询请求;第三,根据所得到的两个查询集合,对经过剪枝后的XML文档进行分割,得到两个分割文档集合;第四,构造下一个广播周期的索引,并将这两个分割文档集合广播出去;最后,移动终端根据访问协议来访问无线信道上的数据。本发明进一步提高了无线数据广播系统的性能。

    面向服务的自组织网络中基于分簇的服务发布和发现方法

    公开(公告)号:CN101163158B

    公开(公告)日:2012-02-29

    申请号:CN200710170787.6

    申请日:2007-11-22

    Applicant: 复旦大学

    Abstract: 本发明属于自组织网络技术领域,具体是一种面向服务的自组织网络上基于分簇的服务发布和发现方法,本方法分为簇维护、服务发布和服务发现三个部分。簇维护分为分簇、簇更新两部分;服务发布包括服务信息建立和服务信息更新两个部分;服务发现指在完成分簇和服务发布以后,节点通过簇头来发现自组织网络上存在的基本服务。本发明能够有效地避免已有服务发布和服务发现方法存在的广播风暴现象;在本方法中还可以使用可替代服务,增强服务发现的效率。

Patent Agency Ranking