著者

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

出版者

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

雑誌

情報処理学会研究報告モバイルコンピューティングとユビキタス通信(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.

著者

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

出版者

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

雑誌

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

巻号頁・発行日

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

著者

太田 昌孝

出版者

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

雑誌

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

巻号頁・発行日

vol.2004, no.44, pp.171-174, 2004-05-14

被引用文献数

1

---

Packet Division Multiple Access(PDMA)は、インターネットによるセルラー環境の構築に適した新たな通信パラダイムである。情報通信インフラがインターネットに集約されると、個別のデータはIPヘッダにより弁別できるため二重化、多重化はパケットIP単位のみで行えばよい。しかも、現状のベストエフォートインターネットでは通信量の変動が激しく上り下りの通信量も対象ではないため、従来のCDD/FDD/TDD/CDM/FDM/TDMのような(半)固定的な帯域割り当てでは多くの帯域が無駄になる。PDMAは、全セルで同じ伝送チャネルを共有し、通信時間をCSMA/CAによりパケット単位で完全に動的に割り当てようというパラダイムである。CSMA/CAにより、セルごとのチャネル割り当て設計は不要となり、複数の事業者が同じ伝送チャネルを共有した場合の調整も自動的に行われる。単純な解析では、CSMA/CAのオーバーヘッドを除けば、通信料が定常的な場合でもPDMAは(半)固定的な帯域割り当てと同程度の性能が期待できる。また、優先度制御などによりQoS保証を実現することも可能である。Packet Division Multiple Access (PDMA) is a new paradigm for cellular internetworking. As the Internet is becoming the only information infrastructure, data units can be identified by IP header only that duplex and multiplex can be performed packet-wise only. Moreover, with the current best-effort Internet, traffic varies very much and often and the traffic is asymmetric that (half-) fixed bandwidth allocation with conventional CDD/FDD/TDD/CDM/FDM/TDM wastes a lot of bandwidth. PDMA is a paradigm to share the same communication channel by all the cells and allocate communication time slot fully dynamically packet by packet using CSMA/CA. With CSMA/CA, channel assignment design for each cell is unnecessary and multiple providers can share the same communication channel with automated negotiation. With preliminary analysis, PDMA is expected to be as efficient as (half-) fixed bandwidth allocation paradigm, save CSMA/CA overhead, even if traffic is persistent and stable. It is possible to introduce QoS assurance with, for example, prioritization.