Ad-hoc communication environments using probabilistic routing

1)无线自组织网络环境下的位置检测算法当在无线自组织网络环境中开发一些应用时，每个终端上的位置信息是非常重要的信息。使用GPS系统，可以很容易地获得位置。但由于航站楼是在室内还是成本意识问题，不可能轻易使用GPS。2)在Linux上实现了概率自组网路由算法ARH。仅在计算机模拟的情况下，对我们提出的概率型路由算法ARH的路由性能进行了研究。在Linux环境下实现了ARH路由算法，并对其性能进行了分析。3)动态分布式约束满足问题的开发我们开发了动态分布式约束满足问题作为无线自组网环境下的基本软件框架。我们提出的算法是基于2003年向P.J.Modi提出的采用算法。我们将该采用算法推广到动态环境中。已经进行了一些计算机模拟来分析动态环境中的行为。

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.