loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second International Workshop on Wireless Ad Hoc Networking (WWAN) ICDCSW'05)
Geographical Cluster Based Routing in Sensing-Covered Networks
Columbus, Ohio, USA
June 06-June 10
ISBN: 0-7695-2328-5
Hannes Frey, University of Trier
Daniel Görgen, University of Trier
The relationship between coverage and connectivity in sensor networks has been investigated in recent research treating both network parameters in a unified framework. It is known that networks covering a convex area are connected if the communication range of each node is at least twice a unique sensing range used by each node. Furthermore, geographic greedy routing is a viable and effective approach providing guaranteed delivery for this special network class. In this work we will show that the result about network connectivity does not suffer from generalizing the concept of sensing coverage to arbitrary network deployment regions. However, dropping the assumption that the monitored area is convex requires the application of greedy recovery strategies like traversing a locally extracted planar subgraph. A recently proposed variant performs message forwarding along edges of a virtual overlay graph instead of using wireless links for planar graph construction directly. However, there exist connected network configurations where this routing variant may fail. In this work we will proof a theoretical bound which is a sufficient condition for guaranteed delivery of this routing strategy applied in sensing covered networks. By simulation results we show that this bound may also be relaxed from a practical point of view and that geographical cluster based routing achieves a comparable performance compared to other planar graph routing variants based on two-hop neighbor information.
Index Terms:
Ad-hoc Networks, Sensor Networks, Sensing Coverage, Geographic Routing, Topology Control
Citation:
Hannes Frey, Daniel Görgen, "Geographical Cluster Based Routing in Sensing-Covered Networks," icdcsw, vol. 9, pp.885-891, Second International Workshop on Wireless Ad Hoc Networking (WWAN) ICDCSW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.