NDSU North Dakota State University
Fargo, N.D.
library-image

NDSU Institutional Repository

Path Planning under Failures in Wireless Sensor Networks

Show full item record

Click to view higher resolution file
Paturu_Path Planning Under Failures in Wireless Sensor Networks.pdf
Title: Path Planning under Failures in Wireless Sensor Networks
Author: Paturu Raghunatha Rao, Nityananda Suresh
Abstract: This paper explores how an all pair shortest path can be obtained in a wireless sensor network when sensors fail. Sensors are randomly deployed in a predefined geographical area, simulating the deployment of sensors from an airplane, and finding shortest path between all the sensors deployed based on distance. A major problem to address in wireless sensor networks is the impact of sensor failures on existing shortest paths in the network. An application is developed to simulate a network and find shortest paths affected by a sensor failure and find alternative shortest path. When a sensor fails, all the shortest paths and all the remaining sensors in the network are checked to see if the sensor failure has any impact on the network. Alternative shortest path is calculated for those paths affected by sensor failures.
Date: 2013
Subject: Master of Science / Computer Science, College of Science and Mathematics, 2013.
Permalink: http://hdl.handle.net/10365/22971

This item appears in the following Collection(s)

Show full item record

Search DSpace



Advanced Search

Browse

Your Account