Title :
Implementing continuous flow over dense Wireless Sensor Networks
Author :
Rezaei, Kamal P. ; Anaraki, Sina Z. ; Kalantari, Mehdi
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA
Abstract :
One of the challenges in routing for dense Wireless Sensor Networks (WSN) is balancing the traffic over different paths. Load-balancing methods inspired by physical phenomena such as electrostatics and optics have been studied in recent years, and the proposed methods are promising in energy-critical routing applications. Such methods model information flow in continuous domain in order to benefit from well-established continuous space optimization methods; however, the existing literature on physics inspired approaches do not address the link between continuous and discrete space models. In this paper, we present a discretization method for linking continuous flow to discrete paths in a dense-WSN. We study a p-norm flow optimization method in continuous domain and show that a fixed-path routing is not sufficient to completely balance traffic load over the network. Our results show that a significant improvement in transport capacity can be achieved by using a dynamic path selection scheme and balancing the traffic over the selected paths.
Keywords :
optimisation; resource allocation; telecommunication network routing; telecommunication traffic; wireless sensor networks; WSN; continuous flow model; continuous space optimization methods; dense wireless sensor network routing; discrete space models; discretization method; dynamic path selection scheme; electrostatics; energy-critical routing; fixed-path routing; model information flow; network traffic load balance method; p-norm flow optimization method; physics inspired approach; transport capacity; Cost function; Load modeling; Relays; Routing; Telecommunication traffic; Wireless sensor networks; dense WSN; load-balancing; routing;
Conference_Titel :
Information Sciences and Systems (CISS), 2011 45th Annual Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-9846-8
Electronic_ISBN :
978-1-4244-9847-5
DOI :
10.1109/CISS.2011.5766154