A study on improving the performance of ad hoc networks using location information

利用位置信息提高自组织网络性能的研究

• 批准号: 16360186
• 负责人: SEZAKI Kaoru
• 金额: $ 9.54万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16360186/
• 关键词: ad hoc network; geographical routing; positioning error; GPS; Spatio-Temporal Address; testbed; obstacle evasion; mobility model; 位置情報; ルーティング; 位置情報精度; マルチキャスト; センサネットワーク; ルート構築; 測位衛星; ルーティング性能; LBS; 3次元GIS; ユビキタスコンピューティング

The terminals used in ad hoc networks are mainly portable devisees, where LBS (Location Based Services) are supported. To support LBS, positioning devices should be equipped. Since the prices of them are radically decreasing, we may assume that most of the terminals are equipped with them. Therefore it is very rational to use the location information of terminals not only to provide LBS but also to enhance the network performance as connectivity.From this point of view, we studied the usage of location information for route discovery and other operations of ad hoc networks. The major results of the research are as follows.1. When obstacles exist on the route from the source to the destination, the performance of conventional routings is deteriorated. To avoid them, we introduced the concept of reference point and proposed a routing method to detour them.2. We measured the mobility of many pedestrians at the same time, and based on the experiment we proposed a new mobility model that includes the group mobility. Further, by using them, we also developed a geographical routing which works well if the mobility of the pedestrians is correlated.3. We developed a simulation tool where the time varying actual positioning error of GPS is reflected. Then, on this platform we proposed a robust geographical routing method where positioning error exists.4. We implemented the above routing algorithms on the tested system, which includes the localization function using GPS and other information. Further, we proposed a new addressing scheme called STA (Spatio Temporal Address) where the address of terminals are expressed by using the location and the time of the terminals. STA is very suitable for Data Centric communication. STA is also implemented on the tested and we are studying and improving the effectiveness of STA more intensively

在adhoc网络中使用的终端主要是便携式设备，其中LBS（基于位置的服务）的支持。为了支持LBS，应该配备定位设备。由于它们的价格正在急剧下降，我们可以假设大多数终端都配备了它们。因此，利用移动终端的位置信息不仅可以提供位置服务，而且可以提高网络的连通性。从这个角度出发，本文研究了移动终端位置信息在adhoc网络中的路由发现等操作中的应用。主要研究结果如下：1.当从源点到目的点的路径上存在障碍物时，传统路径规划的性能会恶化。为了避免它们，我们引入了参考点的概念，并提出了一种迂回布线的方法.在此基础上，提出了一种新的包含群体移动性的行人移动模型。此外，通过使用它们，我们还开发了一个地理路由，如果行人的流动性是相关的，效果很好。我们开发了一个仿真工具，其中反映了GPS的时变实际定位误差。然后，在此平台上提出了一种存在定位误差的鲁棒地理路由方法.我们在测试系统上实现了上述路由算法，其中包括使用GPS和其他信息的定位功能。此外，我们提出了一种新的寻址方案称为STA（空间临时地址），其中的地址的终端表示通过使用的位置和时间的终端。STA非常适合以数据为中心的通信。STA也在测试中实施，我们正在更深入地研究和改进STA的有效性

项目成果

HAR: hierarchy-based anycast routing protocol for wireless sensor networks

• DOI: 10.1109/saint.2005.34
• 发表时间: 2005-01
• 期刊: The 2005 Symposium on Applications and the Internet
• 作者: N. Thepvilojanapong;Y. Tobe;K. Sezaki

Mobility prediction algorithm for mobile ad hoc network using pedestrian trajectory data

• DOI: 10.1109/tencon.2004.1414684
• 发表时间: 2004-11
• 期刊: 2004 IEEE Region 10 Conference TENCON 2004.
• 作者: W. Creixell;K. Sezaki

位置情報誤差を考慮したMANETルーティングプロトコルの性能評価

考虑位置信息误差的MANET路由协议性能评估

• 发表时间: 2005
• 期刊: 電子情報通信学会ネットワークシステム研究会
• 作者: 山岡寛治;和田正弘;鏡良治;吉田淳一;緒方直哉 (分担執筆);Shojiro Takeuchi;Niwat Thepvilojanapong;Leping Huang;Sugang Xu;Shojiro Takeuchi;Yoshito Tobe;山崎浩輔;Niwat Thepvilojanapong;Leping Huang;福田弘法;Werner Creixell;Kenji Sasaki;Niwat Thepvilojanapong;Werner Creixell;浜端紀行
• 通讯作者: 浜端紀行

Spatio-Temporal Address for Mobile Ad Hoc Networks

移动自组织网络的时空地址

• 发表时间: 2005
• 期刊: IEICE Trans. Commun. (Japanese Edition) vol.J88-B, no.11
• 作者: 山岡寛治;和田正弘;鏡良治;吉田淳一;緒方直哉 (分担執筆);Shojiro Takeuchi;Niwat Thepvilojanapong;Leping Huang;Sugang Xu;Shojiro Takeuchi;Yoshito Tobe;山崎浩輔;Niwat Thepvilojanapong;Leping Huang;福田弘法;Werner Creixell;Kenji Sasaki;Niwat Thepvilojanapong;Werner Creixell;浜端紀行;浜端紀行;Werner Creixell;寺田真介;Niwat Thepvilojanapong;Leping Huang;Sugang Xu;Shojiro Takeuchi;Yoshito Tobe;Kosuke Yamazaki
• 通讯作者: Kosuke Yamazaki

無線環境における位置情報プライバシー問題の評価基準に関する提案

无线环境下位置信息隐私问题评估标准的提案

• 发表时间: 2004
• 期刊: Computer Security Symposium 2004 (CSS2004)
• 作者: 山岡寛治;和田正弘;鏡良治;吉田淳一;緒方直哉 (分担執筆);Shojiro Takeuchi;Niwat Thepvilojanapong;Leping Huang;Sugang Xu;Shojiro Takeuchi;Yoshito Tobe;山崎浩輔;Niwat Thepvilojanapong;Leping Huang;福田弘法;Werner Creixell;Kenji Sasaki;Niwat Thepvilojanapong;Werner Creixell;浜端紀行;浜端紀行;Werner Creixell;寺田真介;Niwat Thepvilojanapong;Leping Huang;Sugang Xu;Shojiro Takeuchi;Yoshito Tobe;Kosuke Yamazaki;Niwat Thepvilojanapong;Hironori Fukuda;Noriyuki Hamabata;Noriyuki Hamabata;Werner Creixell;Shinsuke Terada;Leping Huang;Niwat Thepvilojanapong;Leping Huang;Werner Creixell;Kosuke Yamazaki;Kosuke Yamazaki;Leping Huang;Werner Creixell;Shojiro Takeuchi;Werner Creixell;黄楽平
• 通讯作者: 黄楽平