|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Jie Wu, Shuhui Yang, Fei Dai, "Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 6, pp. 735-748, June, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2007.1061, author = {Jie Wu and Shuhui Yang and Fei Dai}, title = {Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {18}, number = {6}, issn = {1045-9219}, year = {2007}, pages = {735-748}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.1061}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc Networks IS - 6 SN - 1045-9219 SP735 EP748 EPD - 735-748 A1 - Jie Wu, A1 - Shuhui Yang, A1 - Fei Dai, PY - 2007 KW - MANETs KW - mobile nodes KW - network capacity KW - store-carry-forward KW - trajectory planning. VL - 18 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
Abstract—Two schools of thought exist in terms of handling mobility in mobile ad hoc networks (MANETs). One is the traditional connection-based model, which views node mobility as undesirable and tries to either remove (through recovery schemes) or mask (through tolerant schemes) the effect of mobility. The other is the mobility-assisted model, which considers mobility as a desirable feature, where routing is based on the store-carry-forward paradigm with random or controlled movement of mobile nodes (called ferries). It is well known that mobility increases the capacity of MANETs by reducing the number of relays in routing. Surprisingly, only two models, diameter hop count in the connection-based model and constant hop count in the mobility-assisted model, which correspond to two extremes of the spectrum, have been systematically studied. In this paper, we propose a new routing model that deals with message routing, as well as trajectory planning, of the ferries that carry the message. A logarithmic number of relays are enforced to achieve a good balance among several contradictory goals, including increasing network capacity, increasing ferry sharing, and reducing moving distance. The model considers the dynamic control of ferries in terms of the number of ferries, trajectory planning of ferries, and node communication and synchronization. The effectiveness of the proposed model is evaluated analytically, as well as through simulation.

