Title :
Performance of Routing in Sensor Networks with a Mobile Access Point
Author :
Westphal, Cédric
Author_Institution :
Networking Lab., Nokia Res. Center, Mountain View, CA
Abstract :
Routing streaming data in a sensor network is a task made arduous by the resource constraints imposed on each node. Furthermore, it is widely expected that the gateway of the sensor network will not be static in many application scenario, but will be moving about the network. We study a simple protocol and consider the cost it imposes on the networks in terms of number of messages sent, or equivalently, bandwidth or power usage. We study the scaling behavior of the so-called bread crumbs protocol and show that it is optimal in its scaling behavior in one- and two-dimension graphs. We compare this protocol with the cost of routing on the shortest path from the sensor node to the mobile sink, and with the cost of flooding the network in the hope of finding the sink. We positively support the analysis with some simulations of the bread crumbs protocol in both a lattice and a torus scenario.
Keywords :
ad hoc networks; mobile radio; protocols; telecommunication network routing; ad-hoc networks; bread crumbs protocol; lattice scenario; mobile access point; mobile sink; routing performance; sensor networks; sensor node; streaming data; torus scenario; Analytical models; Bandwidth; Communications Society; Cost function; Home automation; Lattices; Peer to peer computing; Remote monitoring; Routing protocols; Wildlife;
Conference_Titel :
Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE
Conference_Location :
Kowloon
Print_ISBN :
1-4244-0658-7
Electronic_ISBN :
1525-3511
DOI :
10.1109/WCNC.2007.796