| Previous | [ 1] | [ 2] | [ 3] | [ 4] | [ 5] | [ 6] | [ 7] | [ 8] | [ 9] | [ 10] | [ 11] | [ 12] | [ 13] | [ 14] | [ 15] | [ 16] | [ 17] | [ 18] | [ 19] | [ 20] | [ 21] | [ 22] | [ 23] |
¡@
KE SHI
School of Computer Science and Engineering
Huazhong University of Science and Technology
Wuhan, 430074 P.R. China
ICMANs (Intermittently Connected Mobile Ad hoc Networks) are wireless networks
where most of the time there does not exist a complete path from the source to the
destination. In this paper, a novel routing approach, SPR (Semi-Probabilistic Routing), is
proposed to address routing problem in ICMANs. SPR takes into account information
about host mobility and connectivity changes to produce estimates enabling more accurate
message forwarding. These include maintaining proactive routing zones for stable
local topology to minimize blind message forwarding, and identifying potential carriers
to maximize message delivery despite network partitions and intermittent connectivity.
That information is also utilized to manage buffer space more efficiently. Under energy
constrained circumstance, energy-aware delivery probability model is adopted to reserve
the energy of nodes providing critical intermittently connected path. We compare the
performance of our protocol against others, using a mobility model validated with realworld
traces.
Received September 19, 2008; revised February 17, 2009; accepted April 30, 2009.
Communicated by Makoto Takizawa.
* This paper was partially supported by the National Natural Science Foundation of China under the Grant No. 50805058 and the National High-Tech Research and Development Plan of China under the Grant No. 2007 AA04Z186.