Congestion Control for Epidemic Routing in Opportunistic Networks

Published: 2019
2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)
ISBN/ISSN: 978-1-7281-2980-8


Abstract

Flooding-based routing protocols in opportunistic networks like Epidemic provide a simple routing algorithm. While delivery probability is high and delivery latency is low, the generated overhead of distributing every message to each node generates unnecessary load in the network, especially in areas with higher node density and areas with network congestion. Several approaches try to control congestion by utilizing additionally transferred information to coordinate packet transmissions. Due to the nature of an opportunistic network, solutions designed to use a central or global oracle are seldom feasible. Our solution contributes a per-message probability-based decision for congestion control using ephemeral information of a nodes' surroundings. Simulations conducted using the ONE simulator show, that after a certain node density resulting in a congested network area, overhead ratio decreases and delivery probability significantly increases compared to Epidemic routing. By testing scenarios with different movement models, we also foreclose algorithm efficiency based on node interactions.

This website uses cookies

This website uses cookies to improve your experience while you navigate through the website. We use cookies that help us analyse and understand how you use this website, as well as cookies that enable the use of multimedia and social media content. These cookies are only stored in your browser if you agree to this. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience. The cookies that are categorized as necessary are stored on your browser as they are essential for basic functionalities of the website.