Ad-hoc communication environments using probabilistic routing

使用概率路由的临时通信环境

基本信息

批准号：
15500037
负责人：
MATSUO Hiroshi
金额：
$ 2.24万
依托单位：
Nagoya Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2004
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15500037/
关键词：
ad-hoc routing constraints satisfaction problem dynamic distributed constraint satisfaction problem probabilistic routing contents distribution position detection ルーティング LINUX 分散制約充足問題 P2P ルーティングアルゴリズム

项目摘要

1)Position detection algorithm on wireless ad-hoc network environments.When some application on wireless ad-hoc network environments is developed, the position information on each terminal are very important information. Using GPS system, it is easy to get the position. But the terminal is indoors or cost awareness problem, it is not possible to use GPS easily. Then we developed new algorithm based on a statistical method without the necessity of using a coordinator terminal.2)Implementation to LINUX of the probabilistic ad-hoc routing ARHThe routing performance of the probabilistic type of routing algorithm ARH we have proposed is investigated under computer simulation only. We implemented our routing algorithm ARH to LINUX environment and some performance has been analyzed. In addition we have already opened as the open source on our web site.And using this routing environment, we developed some application such as contents distribution, ad-hoc type bulletin board and contents collaboration software.3)Development of dynamic distributed constraint satisfaction problemWe developed dynamic distributed constraint satisfaction problem as basic software framework on wireless ad-hoc environment. Our proposed algorithm is based on ADOPT algorithm that has been proposed to P.J.Modi in 2003. We extended this ADOPT algorithm to dynamic environment. Some computer simulations has been already performed for analyzing behaviors on dynamic environments.

1)无线自组织网络环境下的位置检测算法。当开发一些无线自组织网络环境下的应用时，每个终端的位置信息是非常重要的信息。使用GPS系统，很容易获得位置。但终端在室内或成本意识问题，无法轻松使用GPS。然后我们开发了基于统计方法的新算法，而无需使用协调器终端。2）概率自组织路由ARH在LINUX上的实现我们提出的概率型路由算法ARH的路由性能在计算机模拟下进行了研究。仅有的。我们在 LINUX 环境中实现了路由算法 ARH，并分析了一些性能。此外，我们已经在我们的网站上开源了。并使用这个路由环境，我们开发了一些应用程序，例如内容分发、临时类型公告板和内容协作软件。3）动态分布式约束满足问题的开发我们开发了动态分布式约束满足问题作为无线自组织环境的基本软件框架。我们提出的算法基于2003年向P.J.Modi提出的ADOPT算法。我们将该ADOPT算法扩展到动态环境。已经进行了一些计算机模拟来分析动态环境中的行为。