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

NDSU Institutional Repository

Optimal Placement of Relay Stations in Wireless Sensor Networks

Show full item record

Click to view higher resolution file
Kiran_Vallabh.pdf
Title: Optimal Placement of Relay Stations in Wireless Sensor Networks
Author: Vallabh, Kiran Kumar
Abstract: Wireless sensor networks (WSNs) are a collection of nodes organized into a cooperative network with sensing, processing and transmitting capabilities. WSNs are becoming an increasingly prominent technology that can be used in diverse application areas. In WSNs, cooperative relay stations are projected as one of the most cost effective solutions to meet the demanding requirement of capacity enhancement. In this paper, major concerns of the wireless sensor networks addressed are optimizing the number of relay stations required for covering the desired percentage of sensor nodes by optimal placement of relay stations and optimal assignment of the sensors to the relay stations. The joint problem of relay station placement and coverage is formulated into a mixed integer program which is solvable by commercial GAMS software with Xpress-MP Solver. Sensitivity analysis is carried out, along with a case study to demonstrate the performance gain of the model.
Date: 2013.
Subject: Master of Science / Computer Science, College of Science and Mathematics, 2013.
Permalink: http://hdl.handle.net/10365/22771

This item appears in the following Collection(s)

Show full item record

Search DSpace



Advanced Search

Browse

Your Account