Sciweavers

Share
GLOBECOM
2007
IEEE

A Steepest Descent Relocation Algorithm for Placement of Sinks in a Sensor Network

9 years 4 months ago
A Steepest Descent Relocation Algorithm for Placement of Sinks in a Sensor Network
— In this paper we use an information flow model for placement of traffic sinks in a wireless sensor network. Our mathematical model translates a communication network composed of countably many sensors into a continuum model described by a continuous vector field. This vector field models flow of information in a sensor network, and its magnitude is the intensity of the communication activity, and its orientation is the direction in which the traffic is forwarded. We use this formulation for design of a sensor network in which the traffic generated by the wireless sensors needs to be routed to one of the multiple traffic sinks in different locations of the network. We show that the optimal vector field satisfies a set of PDEs similar to Maxwell’s equations in electrostatics, with Neumann boundary conditions. We prove that the orientation of the vector field at the location of each sink is the direction of the steepest descent of the total communication cost function of ...
Mehdi Kalantari, Mark A. Shayman
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where GLOBECOM
Authors Mehdi Kalantari, Mark A. Shayman
Comments (0)
books