More Web Proxy on the site http://driver.im/

Article

A message ferrying approach for data delivery in sparse mobile ad hoc networks

Authors:

E. ZeguraAuthors Info & Claims

MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing

Pages 187 - 198

https://doi.org/10.1145/989459.989483

Published: 24 May 2004 Publication History

Abstract

Mobile Ad Hoc Networks (MANETs) provide rapidly deployable and self-configuring network capacity required in many critical applications, e.g., battlefields, disaster relief and wide area sensing. In this paper we study the problem of efficient data delivery in sparse MANETs where network partitions can last for a significant period. Previous approaches rely on the use of either long range communication which leads to rapid draining of nodes' limited batteries, or existing node mobility which results in low data delivery rates and large delays. In this paper, we describe a Message Ferrying (MF) approach to address the problem. MF is a mobility-assisted approach which utilizes a set of special mobile nodes called message ferries (or ferries for short) to provide communication service for nodes in the deployment area. The main idea behind the MF approach is to introduce non-randomness in the movement of nodes and exploit such non-randomness to help deliver data. We study two variations of MF, depending on whether ferries or nodes initiate proactive movement. The MF design exploits mobility to improve data delivery performance and reduce energy consumption in nodes. We evaluate the performance of MF via extensive ns simulations which confirm the MF approach is efficient in both data delivery and energy consumption under a variety of network conditions.

References

[1]

DakNet project. http://web.media.mit.edu/char126 amir/daknet/.

[2]

M. Ahmed, S. Krishnamurthy, R. Katz, and S. Dao. Trajectory control of mobile gateways for range extension in ad hoc networks. Computer Networks: The International Journal of Computer and Telecommunication Networking (COMNET), to appear.

Digital Library

[3]

N. Bansal and Z. Liu. Capacity, delay and mobility in wireless ad-hoc networks. In IEEE INFOCOM'2003, April 2003.

[4]

A. Beaufour, M. Leopold, and P. Bonnet. Smart-tag based data dissemination. In First ACM WSNA Workshop, September 2002.

Digital Library

[5]

J. Bentley. Fast algorithms for geometric traveling salesman problems. ORSA Journal on Computing, 4:387--411, 1992.

[6]

A. Blum, P. Chalasani, D. Coppersmith, B. Pulleyblank, P. Raghavan, and M. Sudan. The minimum latency problem. In ACM Symposium on Theory of Computing, pages 163--171, 1994.

Digital Library

[7]

S. Capkun, J. Hubaux, and L. Buttyan. Mobility helps security in ad hoc networks. In ACM MobiHoc, June 2003.

Digital Library

[8]

Z. Chen, H. Kung, and D. Vlah. Ad hoc relay wireless networks over moving vehicles on highways. In MobiHoc 2001, October 2001.

Digital Library

[9]

J. Davis, A. Fagg, and B. Levine. Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In International Symposium on Wearable Computing, October 2001.

Digital Library

[10]

H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli. Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages. In ACM MobiHoc, June 2003.

Digital Library

[11]

K. Fall. A delay-tolerant network architecture for challenged internets. In ACM SIGCOMM'03, 2003.

Digital Library

[12]

D. Goodman, J. Borras, N. Mandayam, and R. Yates. INFOSTATIONS: A new system model for data and messaging services. In IEEE VTC'97, volume 2, pages 969--973, May 1997.

[13]

M. Grossglauser and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. In IEEE INFOCOM 2001, April 2001.

Digital Library

[14]

M. Grossglauser and M. Vetterli. Locating nodes with EASE: Mobility diffusion of last encounters in ad hoc networks. In IEEE INFOCOM'2003, April 2003.

[15]

P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46:388--404, March 2000.

Digital Library

[16]

Z. Haas and M. Pearlman. The performance of query control schemes for the zone routing protocol. In ACM SIGCOMM, 1998.

Digital Library

[17]

D. Johnson and D. Maltz. Dynamic source routing in ad-hoc wireless networks. In ACM SIGCOMM, August 1996.

[18]

P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet. In ASPLOS'02, October 2002.

Digital Library

[19]

B. Karp and H. Kung. Greedy perimeter stateless routing for wireless networks. In ACM MobiCom 2000, August 2000.

Digital Library

[20]

Y. Ko and N. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. In ACM MOBICOM, November 1998.

Digital Library

[21]

Q. Li and D. Rus. Sending messages to mobile users in disconnected ad-hoc wireless networks. In ACM MOBICOM, August 2000.

Digital Library

[22]

R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. Decouto. CarNet: A scalable ad hoc wireless network system. In 9th ACM SIGOPS European Workshop, Sept. 2000.

Digital Library

[23]

D. Nain, N. Petigara, and H. Balakrishnan. Integrated routing and storage for messaging applications in mobile ad hoc networks. In WiOpt 2003, March 2003.

Digital Library

[24]

E. Perevalov and R. Blum. Delay limited capacity of ad hoc networks: Asymptotically optimal transmission and relaying strategy. In IEEE INFOCOM'2003, April 2003.

[25]

C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Computer Communication Review, 24, October 1994.

Digital Library

[26]

C. Perkins and E. Royer. Ad hoc on-demand distance vector routing. In 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999.

Digital Library

[27]

R. Ramanathan and R. Hain. Topology control of multihop wireless networks using transmit power adjustment. In IEEE INFOCOM, 2000.

[28]

T. S. Rappaport and T. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, 2001.

Digital Library

[29]

R. Shah, S. Roy, S. Jain, and W. Brunette. Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In IEEE SNPA Workshop, 2003.

[30]

R. Sivakumar, P. Sinha, and V. Bharghavan. CEDAR: a core-extraction distributed ad hoc routing algorithm. IEEE Journal on Selected Areas in Communications, 17:1454--1465, August 1999.

Digital Library

[31]

T. Small and Z. Haas. The Shared Wireless Infostation Model - A New Ad Hoc Networking Paradigm or Where there is a Whale, there is a Way. In ACM MobiHoc, June 2003.

Digital Library

[32]

W. Su, S. Lee, and M. Gerla. Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management, 11:3--30, 2001.

Digital Library

[33]

A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Technical report, Duke University, 2000.

[34]

R. Wattenhofer, L. Li, P. Bahl, and Y. Wang. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In IEEE INFOCOM 2001, April 2001.

[35]

W. Zhao and M. Ammar. Proactive routing in highly-partitioned wireless ad hoc networks. In the 9th IEEE International Workshop on Future Trends of Distributed Computing Systems, May, 2003.

Digital Library

Cited By

Liang BLu WRan B(2024)Deploying Roadside Unit Efficiently in VANETs: A Multi-Objective Delay-Based Optimization Strategy Using Lagrangian RelaxationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331521325:2(1646-1660)Online publication date: Feb-2024
https://doi.org/10.1109/TITS.2023.3315213
Shen JTan XYin YLuo S(2024)A DTN Routing Algorithm for Differentiated Services2024 5th International Seminar on Artificial Intelligence, Networking and Information Technology (AINIT)10.1109/AINIT61980.2024.10581833(722-725)Online publication date: 29-Mar-2024
https://doi.org/10.1109/AINIT61980.2024.10581833
Tu JWang YLiu YLi Q(2024)A Meta Meeting Mountain based opportunistic message forwarding strategyAd Hoc Networks10.1016/j.adhoc.2023.103374154:COnline publication date: 12-Apr-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103374
Show More Cited By

Index Terms

A message ferrying approach for data delivery in sparse mobile ad hoc networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Message ferry route design for sparse ad hoc networks with mobile nodes
MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing

Message ferrying is a networking paradigm where a special node, called a message ferry, facilitates the connectivity in a mobile ad hoc network where the nodes are sparsely deployed. One of the key challenges under this paradigm is the design of ferry ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
A New Routing Protocol to Increase Throughput in Mobile Ad Hoc Networks

Mobile ad hoc networks (MANETs) are dynamically configurable wireless networks that have no fixed infrastructures and do not require predefined configurations. In MANETs, the high mobility of mobile nodes is a major cause of link failure. This paper ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing

May 2004

276 pages

ISBN:1581138490

DOI:10.1145/989459

General Chair:
Jun Murai
Keio University
,
Program Chairs:
Charlie Perkins
Nokia
,
Leandros Tassiulas
University of Thessaly

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 May 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc04

Sponsor:

MobiHoc04: The Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2004

May 24 - 26, 2004

Roppongi Hills, Tokyo, Japan

Acceptance Rates

MobiHoc '04 Paper Acceptance Rate 24 of 275 submissions, 9%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

957
Total Citations
View Citations
2,869
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)4

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liang BLu WRan B(2024)Deploying Roadside Unit Efficiently in VANETs: A Multi-Objective Delay-Based Optimization Strategy Using Lagrangian RelaxationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331521325:2(1646-1660)Online publication date: Feb-2024
https://doi.org/10.1109/TITS.2023.3315213
Shen JTan XYin YLuo S(2024)A DTN Routing Algorithm for Differentiated Services2024 5th International Seminar on Artificial Intelligence, Networking and Information Technology (AINIT)10.1109/AINIT61980.2024.10581833(722-725)Online publication date: 29-Mar-2024
https://doi.org/10.1109/AINIT61980.2024.10581833
Tu JWang YLiu YLi Q(2024)A Meta Meeting Mountain based opportunistic message forwarding strategyAd Hoc Networks10.1016/j.adhoc.2023.103374154:COnline publication date: 12-Apr-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103374
Singh DSingh MChaurasia SVerma A(2024)Genetic Algorithm Incorporating Group Theory for Solving the General Travelling Salesman ProblemSN Computer Science10.1007/s42979-024-03420-05:8Online publication date: 22-Nov-2024
https://doi.org/10.1007/s42979-024-03420-0
Kurabayashi RHigaki H(2023)Gradual Route Modification in Mobile Wireless Multihop Network with Combination of Carrying and ForwardingWSEAS TRANSACTIONS ON COMMUNICATIONS10.37394/23204.2023.22.822(97-103)Online publication date: 2-Aug-2023
https://doi.org/10.37394/23204.2023.22.8
Singh SVerma A(2023)Buffer Management Techniques in Delay Tolerant Networks: A Comprehensive SurveyRecent Advances in Computer Science and Communications10.2174/266625581666623081710183116:8Online publication date: Oct-2023
https://doi.org/10.2174/2666255816666230817101831
Palacios Abad BKoohang MVigil-Hayes MZegura E(2023)Alone and Together: Resilience in a Fluid Socio-Technical-Natural SystemProceedings of the ACM on Human-Computer Interaction10.1145/35794577:CSCW1(1-26)Online publication date: 16-Apr-2023
https://dl.acm.org/doi/10.1145/3579457
Webb DArchibald CMangelson J(2023)Staying Connected: Improving Communication Between Underwater Vehicles Using An Autonomous IntermediaryOCEANS 2023 - Limerick10.1109/OCEANSLimerick52467.2023.10244625(1-8)Online publication date: 5-Jun-2023
https://doi.org/10.1109/OCEANSLimerick52467.2023.10244625
Dhiman SChauhan AKasuhal SKumar H(2023)Computation Offloading in Mobile Edge Computing for Next Generation Networks: A deep reinforcement learning approach2023 International Conference for Advancement in Technology (ICONAT)10.1109/ICONAT57137.2023.10080439(1-8)Online publication date: 24-Jan-2023
https://doi.org/10.1109/ICONAT57137.2023.10080439
Baliyan ALamba STanwar V(2023)A Novel Optimized Routing Protocol for Ad-hoc Network2023 Second International Conference on Electronics and Renewable Systems (ICEARS)10.1109/ICEARS56392.2023.10085274(676-682)Online publication date: 2-Mar-2023
https://doi.org/10.1109/ICEARS56392.2023.10085274
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents