By Topic

Energy efficient sensor, relay and base station placements for coverage, connectivity and routing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Maulin Patel ; Erik Jonsson Sch. of Eng. & Comput. Sci., Texas Univ., Richardson, TX, USA ; R. Chandrasekaran ; S. Venkatesan

We consider a wireless sensor network made of sensor nodes capable of sensing and communication, relay nodes capable of communication, and base stations responsible for collecting data generated by sensor nodes, to be deployed in sensor field. We address the problem of placing the sensor nodes, relay nodes and base stations in the sensor field such that (i) each point of interest in the sensor field is covered by a subset of sensors of desired cardinality (ii) the resulting sensor network is connected and (iii) the sensor network has sufficient bandwidth. We propose several deployment strategies to determine optimal placements of sensor nodes, relay nodes and base stations for guaranteed coverage, connectivity, bandwidth and robustness. We study several different objectives such as minimizing the number of sensor nodes deployed, minimizing the total cost, minimizing the energy consumption, maximizing the network lifetime and maximizing the network utilization. The placement problems for reliable as well as unreliable/probabilistic detection models are formulated as integer linear programs (ILPs). The practicality, effectiveness and performance of the proposed strategies are illustrated through simulations.

Published in:

PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005.

Date of Conference:

7-9 April 2005