Call for Paper

CAE solicits original research papers for the July 2021 Edition. Last date of manuscript submission is June 30, 2021.

Read More

A Performance Enhancement in A3CovLite Protocol

Abdel-Hamid M. Rashid, Hossam Eldeen M. Shamardan, Mostafa-Sami M. Mostafa. Published in Wireless.

Communications on Applied Electronics
Year of Publication: 2015
Publisher: Foundation of Computer Science (FCS), NY, USA
Authors: Abdel-Hamid M. Rashid, Hossam Eldeen M. Shamardan, Mostafa-Sami M. Mostafa

Abdel-Hamid M Rashid, Hossam Eldeen M Shamardan and Mostafa-Sami M Mostafa. Article: A Performance Enhancement in A3CovLite Protocol. Communications on Applied Electronics 2(5):44-50, July 2015. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

	author = {Abdel-Hamid M. Rashid and Hossam Eldeen M. Shamardan and Mostafa-Sami M. Mostafa},
	title = {Article: A Performance Enhancement in A3CovLite Protocol},
	journal = {Communications on Applied Electronics},
	year = {2015},
	volume = {2},
	number = {5},
	pages = {44-50},
	month = {July},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}


The most challenge when designing a topology control protocol is to build a connected reduced topology while extending the sensing coverage area. This paper proposes enhancements to A3CovLite protocol in sensing coverage and energy efficiency issues. Reducing the types of the used messages in the whole network by using two types of messages instead of three as in A3CovLite that lead to enhance the energy saving. Also updating the selection metric to contain the neighbor's average will increase the sensing covered area. Simulation results show a clear enhancement in energy saving that leads to prolong the lifetime of the network and another enhancement in sensing coverage over time.


  1. Paolo.Santi, “Topology control in wireless ad hoc and sensor networks”, ACM Computing Surveys, Vol. 37, no. 2, 2005, pp. 164–194.
  2. Pedro M. Wightman, Miguel A. Labrador , “Topology Control in Wireless Sensor Networks - with a companion simulation tool for teaching and research”, Springer, 2009.
  3. Nedal Ababneh,” Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks ”, International Journal of Distributed Sensor Networks, Volume 2010 (2010), Article ID 671385.
  4. Pedro M. Wightman, Miguel A. Labrador,”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, New Orleans, USA, November 2008.
  5. Pedro M. Wightman, Miguel A. Labrador,“A family of simple distributed minimum connected dominating set-based topology construction algorithms”, Journal of Network and Computer Applications 34 (2011) 1997–2010.
  6.  Zeng Yuanyuan, , Xiaohua Jia,  He Yanxiang, “Energy efficient distributed connected dominating sets construction in wireless sensor networks”, in Proceeding of the ACM International Conference on Communications and Mobile Computing, 2006, pp. 797–802.
  7. Jie Wu, , Fei Dai, “An extended localized algorithm for connected dominating set formation in ad hoc wireless networks”, IEEE Trans. Parallel Distributed Syst. 15(10), 2004, pp. 908–920.
  8. Yanli Cai, Minglu Li, Wei Shu, and Min-You Wu, “Acos: an area-based collaborative sleeping protocol for wireless sensor networks", Ad Hoc & Sensor Wireless Networks 2007; (1): 77–97.
  9. Hongxing Bai, Xi Chen, Bin Li, Dianfei Han. “A location-free algorithm of energy-efficient connected coverage for high density wireless sensor networks“, Discrete Event Dynamic Systems 2007;17(1):1–21.
  10. S. Guha and S. Khuller, “Approximation algorithms for connected dominating sets”, in Proceedings of 4th Annual. European Symposium on Algorithms (ESA), Springer, Vol. 1136 of Lecture Notes in Computer Science, 1996, pp. 179–193.
  11. R. C. Prim, “Shortest connection networks and some generalizations”, Bell Syst. Tech. J., 1957, pp.1389–1401.


A3CovLite, Protocol, Connected Dominating Sets (CDS), Energy efficiency, Sensing Coverage, Network Lifetime