DAPR: a protocol for wireless sensor networks utilizing an application-based routing cost

As wireless sensor networks continue to attract more attention, new ideas for applications are continually being developed, many of which involve consistent coverage of a given surveillance area. Recently, several protocols and architectures have been proposed to maintain network connectivity and adequate coverage quality while minimizing the drain on the scarce energy resources of the sensor nodes. In this paper, we propose DAPR, an integrated protocol for routing and coverage preservation that is distinctly different from the previously proposed solutions. Guided by the intuition that certain sensors are more important to the sensing application than others because of limited neighborhood redundancy, we introduce a new routing metric-an "application cost"-that aims to avoid the use of sensors in areas of critically sparse sensor deployment as routers. We have implemented DAPR in the ns-2 simulator and present simulation results showing the effectiveness of the protocol in extending network lifetime.

[1]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[2]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[3]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[4]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[5]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[6]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[7]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[8]  Wendi B. Heinzelman,et al.  Sensor management policies to provide application QoS , 2003, Ad Hoc Networks.

[9]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[10]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[12]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Leonard Kleinrock,et al.  QoS control for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[14]  Daniela Rus,et al.  Distributed Energy-conserving Routing Protocols for Sensor Networks , 2002 .

[15]  Wendi Heinzelman,et al.  Providing application QoS through intelligent sensor management , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[16]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.