著者

内山 彰 藤井 彩恵 梅津 高朗 山口 弘純 東野 輝夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告モバイルコンピューティングとユビキタス通信(MBL) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.98, pp.25-32, 2007-09-27

---

本稿では,我々の研究グループが提案している移動端末の位置推定法 UPL を用いたデータ転送プロトコルの検討を行う.UPL では,各移動端末が自身の推定存在範囲を定期的に周辺端末に通知し,その情報を互いに利用することで,位置推定を行う.一方,多くの位置情報ルーティングでも,隣接端末の位置情報を利用するため各端末は定期的に Hello メッセージを送信する.従って,そのような位置情報ルーティングの Hello メッセージに推定存在範囲を付加し,各移動端末に UPL に基づく位置推定を行わせることで,位置情報を低コストで取得しながら効率良くデータ転送を行えるプロトコルを実現できる.位置情報ルーティング GPSR に対して,UPL を適用した場合と,正確な位置情報が取得できる場合との比較を行い,性能がどのように変化するかを調査した.その結果,グリーディ・モードでは正確な位置情報を適用した場合と遜色ない性能が達成でき,ペリミータ・モードでは性能が約 20%低下することが分かった.In this paper, we investigate geographic routing protocols using a localization algorithm called UPL. In UPL, landmarks that provide accurate location information to mobile nodes are assumed. Then using hello messages exchanged by the mobile nodes, they inform each other of their possible areas of presence and localization is done by themselves based on the information. Knowing the fact that in many geographic routing protocols, mobile nodes exchange hello messages in order to collect their neighbors' information, we consider the integration of those geographic routing protocols with UPL to mitigate the cost of acquiring positions on mobile nodes. We have applied UPL to a known geographic routing protocol GPSR and evaluated its performance compared with GPSR where accurate positions were obtained by mobile nodes periodically through simulation. The experimental results have shown that the combination of GPSR and UPL could achieve reasonable performance in the greedy mode while its performance decreases 20% in the perimeter mode.

著者

桐村 昌行 梅津 高朗 山口 弘純 東野 輝夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告高度交通システム(ITS) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.25, pp.37-42, 2008-03-07

---

本稿では,モバイルアドホック通信によって伝播させた車両情報を利用した効率的なリアルタイム信号機制御手法を提案する.提案手法では複数の車両のブロードキャストによって伝播した車両情報に応じてスプリットの配分やサイクル長の調整を行うことを特長としている.また,車両感知器未設置区間における車両状況把握や,前方だけでなく後方や直交方向の信号機に車両情報を伝播することにより交通状況に合った信号制御を実現している.また,従来の信号制御手法と比較し,本手法の有効性を検証する.In this paper, we propose an efficient real-time traffic signal control algorithm using inter-vehicle ad-hoc communication. In our method, each vehicle broadcasts their vehicle information, while the signals calculate the split and cycle time needed for the signal control by using the broadcasted vehicle information which is transmitted by some vehicles. By using our method, we can detect the traffic situation of the area where there is no vehicle detector. Also our method realizes effectual traffic signal control by transmitting the vehicle information forward and backward. In addition, we verify the usefulness of our method compared with conventional technology.

著者

野村崇志 梅津高朗 山口弘純 東野輝夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告モバイルコンピューティングとユビキタス通信(MBL) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.44, pp.85-90, 2008-05-15

著者

堺 拓郎 内山 彰 中村 嘉隆 東野 輝夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.16, pp.83-88, 2007-03-01

---

本稿では、ユーザが小型携帯端末を保持して移動する状況を想定し、匿名性を保持しながら他者との遭遇情報を保証するための技術を提案する。位置情報を利用したサービスを提供する場合、他者との遭遇情報を用いることで、提供する位置情報の信頼性を高めることができる。一方で各ユーザのプライバシーの問題や小型携帯端末の性能が低いという問題も考慮する必要がある。そこでハッシュ関数を用いることで、単体で個人の特定ができないようにした遭遇情報を交換して、遭遇者同士が互いに遭遇した事実の保証を行う方式を提案した。提案方式は匿名性に加えてリンク不能性を満たすため、あるユーザから送信された複数の遭遇情報を基に、それらの遭遇情報が同一のユーザから送信されたことを特定できないようにしている。ハッシュ関数の有用性および提案方式の実現可能性を調べるため、評価実験を行い、小型端末 MOTE 上にハッシュ関数 SHA-1 を実装し、その計算時間を求めた。また電力消費量について公開鍵暗号と比較を行い、約1/340に電力消費量を抑えられることが分かった。In this paper, we propose a certification technique for anonymous encountering information. In the proposed technique, each mobile user holds a small sensor with a short range wireless device such as RFID tags, and fixed sensors are sparsely distributed in the target area. Each user exchanges and keeps encountering information obtained from the other users or fixed sensors. Encountering information is helpful to enhance reliability of location information for location-based services. However, we need consider privacy of users carefully. For this purpose, anonymity and unlinkability of encountering information is guaranteed by using a hash function. We have implemented the hash function on MOTE and confirmed efficiency of the hash function on computation time and power consumption through the experiments.