Skip to main content

Advertisement

SpringerLink
Log in

C3: an energy-efficient protocol for coverage, connectivity and communication in WSNs

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

The lower layer of ubiquitous and pervasive systems consists of wireless ad hoc and sensor networks. In wireless sensor networks (WSNs), sensors consume most of their energy in data transmission and idle listening. Hence, efficient usage of energy can be ensured by improved protocols for topology control (i.e., coverage and connectivity), sleep scheduling, communication, and aggregation and compression of data. Though several protocols have been proposed for this purpose, they are not energy-efficient. We propose an integrated and energy-efficient protocol for Coverage, Connectivity, and Communication (C3) in WSNs. The C3 protocol uses received signal strength indicator to divide the network into virtual rings, defines clusters with clusterheads more probably at alternating rings, defines dings that are rings inside a cluster and uses triangular tessellation to identify redundant nodes, and communicates data to sink through clusterheads and gateways. The proposed protocol strives for near-optimal deployment, load balancing, and energy-efficient communication. Simulation results show that the C3 protocol ensures partial coverage of more than 90 % of the total deployment area, ensures one connected network, and facilitates energy-efficient communication while expending only one-fourth of the energy compared to other related protocols such as the coverage and connectivity protocol, and the layered diffusion-based coverage control.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Akhlaq M, Sheltami TR (2012) The recursive time synchronization protocol for wireless sensor networks. In: IEEE sensors applications symposium (SAS), 2012, pp 62–67

  2. Cerpa A, Estrin D (2004) ASCENT: adaptive self-configuring sensor networks topologies. IEEE Trans Mob Comput 3:272–285

    Article  Google Scholar 

  3. Chen B, Jamieson K, Balakrishnan H, Morris R (2002) Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Netw 8:481–494

    Article  MATH  Google Scholar 

  4. Ettus M (1998) System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks. In: IEEE on radio and wireless conference, 1998. RAWCON 98, pp 55–58

  5. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless Commun 1:660–670

    Article  Google Scholar 

  6. Jauregui-Ortiz S, Siller M, Ramos F (2011) Node localization in WSN using trigonometric figures. In: IEEE topical conference on wireless sensors and sensor networks (WiSNet), 2011, pp 65–68

  7. Kawadia V, Kumar P (2003) Power control and clustering in ad hoc networks. In: INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies, IEEE, vol 1, pp 459–469

  8. Krishnamachari B (2005) Networking wireless sensors. Cambridge University Press, New York

    Book  Google Scholar 

  9. Kuruvila J, Nayak A, Stojmenovic I (2004) Progress based localized power and cost aware routing algorithms for ad hoc and sensor wireless networks. Ad-Hoc Mob Wireless Netw 3158:294–299

    Google Scholar 

  10. Narayanaswamy S, Kawadia V, Sreenivas R, Kumar P (2001) The COMPOW protocol for power control in ad hoc networks: theory, architecture, algorithm, implementation, and experimentation. Urbana 51:61801

    Google Scholar 

  11. Rodoplu V, Meng TH (1999) Minimum energy mobile wireless networks. IEEE J Sel Areas Commun 17:1333–1344

    Article  Google Scholar 

  12. Sheltami T, Mouftah HT (2003) An efficient energy aware clusterhead formation infrastructure protocol for MANETs. In: Proceedings of eighth IEEE international symposium on computers and communication, 2003 (ISCC 2003), pp 203–208

  13. Sheltami TR (2008) Neighbor-aware clusterhead for SNET. In: 22nd international conference on advanced information networking and applications-workshops, 2008. AINAW 2008, pp 561–566

  14. Sheltami TR, Shakshuki EM, Mouftah HT (2009) Performance evaluation of TELOSB sensor network. In: Proceedings of the 7th international conference on advances in mobile computing and multimedia, pp 584–588

  15. Srinivasan K, Levis P (2006) RSSI is under appreciated. In: Proceedings of the third workshop on embedded networked sensors (EmNets)

  16. Tian D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, pp 32–41

  17. Wang B, Fu C, Lim HB (2009) Layered diffusion-based coverage control in wireless sensor networks. Comput Netw 53:1114–1124

    Article  MATH  Google Scholar 

  18. Wang X, Xing G, Zhang Y et al (2003) Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the 1st international conference on embedded networked sensor systems, pp 28–39

  19. Wightman PM, Labrador MA (2011) A family of simple distributed minimum connected dominating set-based topology construction algorithms. J Netw Comput Appl 34(6):1997–2010

    Google Scholar 

  20. Wu K, Gao Y, Li F, Xiao Y (2005) Lightweight deployment-aware scheduling for wireless sensor networks. Mob Netw Appl 10:837–852

    Article  Google Scholar 

  21. Xu Y, Heidemann J, Estrin D (2000) Adaptive energy-conserving routing for multihop ad hoc networks. Research Report 527, USC/Information Sciences Institute

  22. Xu Y, Heidemann J, Estrin D (2001) Geography-informed energy conservation for ad hoc routing. In: Proceedings of the 7th annual international conference on mobile computing and networking, pp 70–84

  23. Ye F, Zhong G, Cheng J et al (2003) PEAS: a robust energy conserving protocol for long-lived sensor networks. In: Proceedings on 23rd international conference on distributed computing systems, 2003, pp 28–37

  24. Zhang H, Hou JC (2005) Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sensor Wireless Netw 1:89–124

    Google Scholar 

  25. Zhou Y, Medidi M (2007) Sleep-based topology control for wakeup scheduling in wireless sensor networks. In: 4th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, 2007. SECON’07, pp 304–313

Download references

Acknowledgments

The authors would like to thank King Fahd University of Petroleum & Minerals (KFUPM), King Faisal University (KFU), Acadia University, and King Abdulaziz City for Science and Technology (KACST), Saudi Arabia, for supporting this research under Project No. AR-29-71.

Author information

Authors and Affiliations

  1. Affiliated Colleges at Hafr Al-Batin, King Fahd University of Petroleum and Minerals, P.O. Box 1803, Hafr Al-Batin, 31991, Saudi Arabia

    Muhammad Akhlaq

  2. Department of Computer Engineering, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

    Tarek R. Sheltami

  3. King Faisal University, Ahsaa, 31982, Saudi Arabia

    Elhadi M. Shakshuki

  4. Acadia University, Wolfvile, NS, B4P 2R6, Canada

    Elhadi M. Shakshuki

Authors
  1. Muhammad Akhlaq
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarek R. Sheltami
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elhadi M. Shakshuki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Akhlaq.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Akhlaq, M., Sheltami, T.R. & Shakshuki, E.M. C3: an energy-efficient protocol for coverage, connectivity and communication in WSNs. Pers Ubiquit Comput 18, 1117–1133 (2014). https://doi.org/10.1007/s00779-013-0719-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-013-0719-2

Keywords

Search

Navigation