NDLI: Parametric Probabilistic Routing in Sensor Networks

Content Provider	Springer Nature Link
Author	Barrett, Christopher L. Eidenbenz, Stephan J. Kroc, Lukas Marathe, Madhav Smith, James P.
Copyright Year	2005
Abstract	Motivated by realistic sensor network scenarios that have mis-in-formed nodes and variable network topologies, we propose an approach to routing that combines the best features of limited-flooding and information-sensitive path-finding protocols into a reliable, low-power method that can make delivery guarantees independent of parameter values or information noise levels. We introduce Parametric Probabilistic Sensor Network Routing Protocols, a family of light-weight and robust multi-path routing protocols for sensor networks in which an intermediate sensor decides to forward a message with a probability that depends on various parameters, such as the distance of the sensor to the destination, the distance of the source sensor to the destination, or the number of hops a packet has already traveled. We propose two protocol variants of this family and compare the new methods to other probabilistic and deterministic protocols, namely constant-probability gossiping, uncontrolled flooding, random wandering, shortest path routing (and a variation), and a load-spreading shortest-path protocol inspired by (Servetto and Barrenechea, 2002). We consider sensor networks where a sensor’s knowledge of the local or global information is uncertain (parametrically noised) due to sensor mobility, and investigate the trade-off between robustness of the protocol as measured by quality of service (in particular, successful delivery rate and delivery lag) and use of resources (total network load). Our results for networks with randomly placed nodes and realistic urban networks with varying density show that the multi-path protocols are less sensitive to misinformation, and suggest that in the presence of noisy data, a limited flooding strategy will actually perform better and use fewer resources than an attempted single-path routing strategy, with the Parametric Probabilistic Sensor Network Routing Protocols outperforming other protocols. Our results also suggest that protocols using network information perform better than protocols that do not, even in the presence of strong noise.
Starting Page	529
Ending Page	544
Page Count	16
File Format	PDF
ISSN	1383469X
Journal	Mobile Networks and Applications
Volume Number	10
Issue Number	4
e-ISSN	15728153
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2005-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	sensor networks probabilistic routing simulation Computer Communication Networks Electronic and Computer Engineering Business Information Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Locating and Bypassing Holes in Sensor Networks

Joint Monitoring and Routing in Wireless Sensor Networks Using Robust Identifying Codes

Directional Controlled Fusion in Wireless Sensor Networks

Monitoring Assisted Robust Routing in Wireless Mesh Networks

Battery-Aware Routing for Streaming Data Transmissions in Wireless Sensor Networks

Energy-Efficient Route Selection Strategies for Wireless Sensor Networks

A routing architecture for mobile integrated services networks

Energy-efficient Tree-based Message Ferrying Routing Schemes for Wireless Sensor Networks

Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks

Parametric Probabilistic Routing in Sensor Networks

Similar Documents

Locating and Bypassing Holes in Sensor Networks

Joint Monitoring and Routing in Wireless Sensor Networks Using Robust Identifying Codes

Directional Controlled Fusion in Wireless Sensor Networks

Monitoring Assisted Robust Routing in Wireless Mesh Networks

Battery-Aware Routing for Streaming Data Transmissions in Wireless Sensor Networks

Energy-Efficient Route Selection Strategies for Wireless Sensor Networks

A routing architecture for mobile integrated services networks

Energy-efficient Tree-based Message Ferrying Routing Schemes for Wireless Sensor Networks

Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks

Parametric Probabilistic Routing in Sensor Networks