EQos: An Energy Efficient Qos Protocol for Wireless Sensor Networks

We consider the problem of maintaining the quality of service above a desired level through the wireless sensor network while conserving energy at the same time. We propose a two phase protocol, EQos, for this purpose. The first phase of the protocol creates a virtual communication backbone and enables a subset of nodes , termed as (leaves), to turn off their radios and learn their rough coordinates. Since energy efficiency should be the goal of such a constrained network in every aspect beside communication, we introduce a distributed algorithm based on rough coordinate and local neighborhood information in order to turn redundant sensor hardware off in the second phase of the protocol. EQos, which is both applicable for homogeneous and heterogeneous networks, has shown significant improvements during simulation experiments and proved to be effective for wireless sensor networks.

[1]  Nathan Ickes,et al.  Energy-centric enabling tecumologies for wireless sensor networks , 2002, IEEE Wireless Communications.

[2]  Mani Srivastava,et al.  STEM: Topology management for energy efficient sensor networks , 2002, Proceedings, IEEE Aerospace Conference.

[3]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[4]  Vaduvur Bharghavan,et al.  Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.

[5]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

[6]  Deying Li,et al.  A polynomial‐time approximation scheme for the minimum‐connected dominating set in ad hoc wireless networks , 2003, Networks.

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Maw-Sheng Chern,et al.  An efficient distributed algorithm for minimal connected dominating set problem , 1991, [1991 Proceedings] Tenth Annual International Phoenix Conference on Computers and Communications.

[9]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[10]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[11]  Jie Wu,et al.  On locality of dominating set in ad hoc networks with switch-on/off operations , 2002, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02.

[12]  Peng-Jun Wan,et al.  New distributed algorithm for connected dominating set in wireless ad hoc networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[13]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

[14]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[16]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.