Connected Dominating Set Based Scheduling for Publish-Subscribe Scenarios in WSN

  • P. Kaviya
  • R. RamalakshmiEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 284)


An important issue in Wireless Sensor Network(WSN) is to prolong network lifetime. Sensors are hard to recharge since it is battery powered. Network lifetime can be increased by optimizing the energy consumption. Sensor scheduling is a mechanism used to maximize the network life time. One method to conserve energy is to put sensors in sleep mode when they are not actively participating in sensing and data forwarding. In publish-subscribe scenarios, the sink sends a query as interest toward sensors in the moritored area and all the sensors perform the sensing task if they can satisfy the interest. In this paper, we propose to select a set of active sensors called Connected Dominating Set (CDS), to perform sensing and data transferring. The remaining sensors will be in sleep state to save energy. In this approach, nodes with high residual energy and degree of reachability are selected to form the CDS. The sensors change their role alternatively to prolong network lifetime. We evaluated the performance of the proposed work in terms of number of active sensors, total energy consumption, delivery ratio and delay.


  1. 1.
    J. Ben-Othman, K. Bessaoud, A. Bui, L. Pilard, Self-stabilizing algorithm for efficient topology control in wireless sensor networks. J. Comput. Sci. 4(4), 199–208 (2013)Google Scholar
  2. 2.
    Z. Liu, B. Wang, L. Guo, A survey on connected dominating set construction algorithm for wireless sensor networks. Inf. Technol. J. 9(6), 1081–1092 (2010)CrossRefGoogle Scholar
  3. 3.
    A.G. Ruzzelli, M.J. O’Grady, G.M.P. O’Hare, R. Tynan, Adaptive scheduling in wireless sensor networks, in Lecture Notes in Computer Science, 3854, 266–276 (2006)Google Scholar
  4. 4.
    C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in MOBICOM (ACM, New York, 2000) pp. 56–67Google Scholar
  5. 5.
    C.T. Vu, R.A. Beyah, Y. Li, Composite event detection in wireless sensor networks, in 26th IEEE IPCCC, New Orleans, Jan 2007Google Scholar
  6. 6.
    J. Wu, H. Li, An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Trans. Parallel Distrib. Syst. 15(10), 908–920 (2004)Google Scholar
  7. 7.
    Y. Yang, M. Cardie, Adaptive energy efficient sensor scheduling for wireless sensor networks. Optim. Lett. 4, 359–369 (2010). doi:10.1007/s11590-009-01554CrossRefGoogle Scholar
  8. 8.
    R. Khedikar, A. Kapur, Y. Survanshi, Maximizing a lifetime of wireless sensor network by scheduling. Int. J. Comput. Sci. Telecommun. 8(2), 1–6 (2011)Google Scholar
  9. 9.
    A. Makhoul, R. Saadi, C. Pham, Coverage and adaptive scheduling algorithms for criticality management on video wireless sensor networks, in IEEE, International Conference, ICUMT, St. Petersburg, 2009Google Scholar
  10. 10.
    M. Cardie, J. Wu, Energy-efficient coverage problems in wireless ad-hoc networks. Comput. Commun. 29, 413–420 (2006)CrossRefGoogle Scholar
  11. 11.
    J.A. Shaikh, J. Solano, I. Stojmenovic, J. Wu, New metrics for dominating set based energy efficient activity scheduling in ad hoc networks, in Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, Bonn/Königswinter, 2003Google Scholar
  12. 12.
    A.V.U.P. Kumar, V.A.M. Reddy, D. Janakiram, Distributed collaboration for event detection in wireless sensor networks, in MPAC’05, Grenoble, 2005Google Scholar
  13. 13.
    J.A. Torkestani, Backbone formation in wireless sensor networks. Sens. Actuator A: Phys. 185, 117–126 (2012)CrossRefGoogle Scholar
  14. 14.
    M. Cardie, M.T. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, in Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), 3, 1976–1984 (2005)Google Scholar
  15. 15.
    R. Asgarnezhad, J.A. Torkestani, Connected dominating set problem and its application to wireless sensor networks, in The First International Conference on Advanced Communications and Computation, INFOCOMP, 2011Google Scholar
  16. 16.
    K. Fall, K. Varadhan, The ns Manual,, 2011

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringSri Vidya College of Engineering & TechnologyVirudhunagarIndia
  2. 2.Department of Computer Science and EngineeringKalasalingam UniversitySrivilliputturIndia

Personalised recommendations