Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Mobility-Centric Geocasting For Mobile Partitioned Networks
 
conference paper

Mobility-Centric Geocasting For Mobile Partitioned Networks

Piorkowski, Michal  
2008
Network Protocols, 2008. ICNP 2008. IEEE International Conference on
The 16th IEEE International Conference on Network Protocols

We describe our design of a geocast service for mobile partitioned networks (MPNs). We focus mainly on minimizing the delivery latency. Our approach exploits the time-stability of the collective mobility pattern. In MPNs, in contrast to MANETs, the end-to-end path is frequently not available. Thus, communication in such networks becomes problematic. To overcome this difficulty, researchers propose a solution in which the node’s mobility is exploited. This paradigm is often called mobility-assisted forwarding. In order to design routing protocols for MPNs, researchers study key mobility metrics, for example the inter-contact times between nodes. Based on the analysis of a real-life mobility trace, we show that the inter-contact time distribution is spatially dependent. This is a result of spatially heterogeneous mobility pattern that appears to be stable in time. We demonstrate that any georouting protocol designed to work in MPNs can benefit from knowing such an underlying mobility pattern. We propose an abstraction called mobility map that represents the collective mobility pattern. We also present how mobility maps can be used for georouting in MPNs and we also show a simple mechanism for the collaborative discovery of mobility maps. Finally, we propose a geocast protocol for MPNs - GeoMobCast - that explicitly uses mobility maps and is designed to minimize the expected message delay while maximizing the message delivery. We empirically evaluate the protocol by using simulations and we observe the improved performance, compared to other approaches.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ICNP.2008.4697041
Web of Science ID

WOS:000265022800023

Author(s)
Piorkowski, Michal  
Date Issued

2008

Publisher

IEEE

Published in
Network Protocols, 2008. ICNP 2008. IEEE International Conference on
Start page

228

End page

237

Subjects

Protocol design

•

Mobility-centric

•

Delay Tolerant Networks

•

Mobile Partitioned Networks

•

NCCR-MICS

•

NCCR-MICS/CL1

URL

URL

http://www.cs.purdue.edu/homes/fahmy/icnp2008/index.html
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA  
INDY1  
Event nameEvent placeEvent date
The 16th IEEE International Conference on Network Protocols

Orlando, Florida, USA

October 19-22, 2008

Available on Infoscience
July 29, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/27166
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés