Location-Aware Store-Carry-Forward Routing Based on Node Density Estimation

Tomotaka KIMURA  Takahiro MATSUDA  Tetsuya TAKINE  

Publication
IEICE TRANSACTIONS on Communications   Vol.E98-B   No.1   pp.99-106
Publication Date: 2015/01/01
Online ISSN: 1745-1345
Type of Manuscript: Special Section PAPER (Special Section on Quality of Diversifying Communication Networks and Services)
Category: 
Keyword: 
delay tolerant networks,  mobile ad hoc networks,  location-aware routing,  store-carry-forward routing,  node density estimation,  

Full Text: PDF(2.7MB)
>>Buy this Article


Summary: 
We consider a location-aware store-carry-forward routing scheme based on node density estimation (LA Routing in short), which adopts different message forwarding strategies depending on node density at contact locations where two nodes encounter. To do so, each node estimates a node density distribution based on information about contact locations. In this paper, we clarify how the estimation accuracy affects the performance of LA Routing. We also examine the performance of LA Routing when it applies to networks with homogeneous node density. Through simulation experiments, we show that LA Routing is fairly robust against the accuracy of node density estimation and its performance is comparable with Probabilistic Routing even in the case that that node density is homogeneous.