CFP last date
20 May 2024
Reseach Article

Improved Routing Protocol for Coverage and Connectivity (RPCC) in Heterogeneous Wireless Sensor Network (HWSN)

by Manpreet Kaur, Sanjay Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 110 - Number 15
Year of Publication: 2015
Authors: Manpreet Kaur, Sanjay Kumar
10.5120/19390-9246

Manpreet Kaur, Sanjay Kumar . Improved Routing Protocol for Coverage and Connectivity (RPCC) in Heterogeneous Wireless Sensor Network (HWSN). International Journal of Computer Applications. 110, 15 ( January 2015), 9-16. DOI=10.5120/19390-9246

@article{ 10.5120/19390-9246,
author = { Manpreet Kaur, Sanjay Kumar },
title = { Improved Routing Protocol for Coverage and Connectivity (RPCC) in Heterogeneous Wireless Sensor Network (HWSN) },
journal = { International Journal of Computer Applications },
issue_date = { January 2015 },
volume = { 110 },
number = { 15 },
month = { January },
year = { 2015 },
issn = { 0975-8887 },
pages = { 9-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume110/number15/19390-9246/ },
doi = { 10.5120/19390-9246 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:46:25.419202+05:30
%A Manpreet Kaur
%A Sanjay Kumar
%T Improved Routing Protocol for Coverage and Connectivity (RPCC) in Heterogeneous Wireless Sensor Network (HWSN)
%J International Journal of Computer Applications
%@ 0975-8887
%V 110
%N 15
%P 9-16
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

One of the active research fields in wireless sensor network is that of coverage. Coverage can be defined as how well each point of interest is monitored by sensor network. In addition to coverage it is important for a sensor network to maintain connectivity. Both of these are measure of quality of service of wireless sensor network. In this paper we have improved Coverage and connectivity in heterogeneous wireless sensor network. Routing protocol for coverage and connectivity (RPCC) is proposed in which point coverage as well as connectivity is enhanced. In this paper both CCPRP and RPCC algorithms are compared in two level and three level heterogeneous network. In two level heterogeneous network RPCC provides 68% more increase in service time with 100% sensing coverage ratio. In three level heterogeneous network RPCC provides 21% more increase in service time with 100% sensing coverage ratio and connectivity is maintained till 5551th round in case of RPCC as comparison to 2833th round in CCPRP.

References
  1. Amitabha ghosh and Sajal k. Das, Department of Computer Science and Engineering, University of Texas at Arlington, "Coverage and Connectivity Issues in Wireless Sensor Networks", Mobile, Wireless, and Sensor Networks: Technology, Applications, 2006.
  2. Habib M. Ammari and Raymond Mulligan, Wireless Sensor and Mobile Ad-hoc Networks (WiSeMAN) Research Lab Department of Computer Science, Hofstra University, "Coverage in Wireless Sensor Networks: A Survey", Network Protocols and Algorithms, ISSN 1943-3581, 2010, Vol. 2.
  3. Xin Liu, Department of Computer Science University of California, "Coverage with Connectivity in Wireless Sensor Networks", NSF.
  4. Nurcan Tezcan, Wenye Wang, Department of Electrical and Computer Engineering North Carolina State University, "Effective Coverage and Connectivity Preserving in Wireless Sensor Networks".
  5. Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, christopher Gill, Department of Computer Science and Engineering, Washington University in St. Louis St. Louis, MO 63130-4899, "Integrated Coverage and Connectivity configuration in Wireless Sensor Networks" , Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys'03).
  6. W. B. Heinzelman, et al. , "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, vol. 1, pp. 660-670, 2002 .
  7. Georgios Smaragdakis, et al. , "SEP: A Stable Election Protocol for Clustered Heterogenous Wireless Sensor Networks," in Proceedings of the 2nd International Workshop on Sensor and Actor Network Protocols and Applications, Boston, Massachusetts, 2004, pp. 121-129.
  8. Dilip Kumar, et al. , "EEHC: Energy Efficient Heterogenous Clustered Scheme for wireless Sensor Networks," Computer Communications, vol. 32, 2009.
  9. T. C. A. a. R. B. P. Dilip Kumar, "EECDA: Energy Efficient Clustering and Data Aggregation Protocol for Heterogeneous Wireless Sensor Networks," International Journal of computers, communications and control, vol. VI, pp. 113-124, 2011.
  10. Norah Tuah,Mohamod Ismail and Ahmad Razani Haron, "Energy consumption and lifetime analysis for Heterogenous Wireless sensor network ",IEEE 2013 Tencon –Spring.
  11. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. B. Srivastava, Coverage problem in wireless ad-hoc sensor networks, in: Proc. Of INFOCOM 2001.
  12. M. Cardei, J. Wu, Coverage in wireless sensor networks, in: M. Ilyas, L Magboub (Eds. ), Handbook of Sensor Networks, CRC Press, 2004.
  13. Jamal N. Al-Karaki Ahmed E. Kamal, "Routing Techniques in Wireless Sensor Networks" ,IEEE Wireless Conununications,vol II,no . 6,pp. 6-28,2004.
  14. H. Zhang and J. C. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Journal onWireless Ad Hoc and Sensor Networks, vol. 1, pp. 89-123,2005.
  15. Ji Li , Lachlan L. H. Andrew, Chuan Heng Foh, Moshe Zukerman and Hsiao-Hwa Chen, Connectivity, Coverage and Placement in Wireless SensorNetworks ,Sensors 2009, 9,7664-7693.
  16. Chi-Fu Huang and Yu-Chee Tseng, The Coverage Problem in a Wireless Sensor Network, ACM MobiCom03,Sep. 2003,pp. 115-121.
  17. S. Kumar, T. -H. Lai, A. Arora, Barrier coverage with wireless sensors,in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) 2005, 2005, pp. 284-298.
  18. B. Wang, W. Wang, V. Srinivasan, K. Chaing Chua, Information coverage for wireless sensor networks, Cormnunications Letters, IEEE 9 (11) (2005) 967-969.
  19. F. Ye, G. Zhong, S. Lu, L. Zhang, Energy efficient robust sensing coverage in large sensor networks, UCLA Technical Report, 2002.
  20. T. Yan, T. He, John A. Stankovic, Differentiated SW'veillance for Sensor Networks, in: SenSys'03, Los Angeles, CA, USA, November 2003, pp. 5-7.
  21. M. Cardei, D. Du, Improving wireless sensor network lifetime through power aware organization, ACM Wireless Networks 11 (3) (2005) 333-340, May.
  22. S. Slijepcevic, M. Potkonjak, Power efficient optimization of wireless sensor networks, in: IEEE International Conference on Cormnunications, 2001.
  23. S. -F. Hwang, Y. -y'Su,Y. -Y. Lin,C. -RDow,A cluster-based coverage preserved node scheduling scheme in wireless sensor networks, in: IEEE The 3'd Annual International Conference on Mobile and Ubiquitous Systems, 2005, pp. I-7.
  24. K. Bae, H. Yoo n , Auton o m o us clustering scheme for wireless sensor networks using coverage estimation based self-proning, IEICE Trans. Commun . E88-8 (3)(2005) 973-980.
  25. S. Sor o, W. B. Heinzelman, Cluster head election techniques for coverage preservation in wireless sensor networks, Ad Hoc Networks (Elsevier) 7 (5) (2009) 955-972.
  26. Said B. Alla , Abdellah Ezzati ," Coverage and connectivity preserving routing protocol for heterogeneous wireless sensor networks ",NGNS, (2012),ISSN : 2327-6533.
  27. S. Thiripura Sundari, P. Maheswara Venkatesh, Dr. A. Sivanantharaja ," A Novel Protocol for Energy Efficient Clustering for Heterogeneous Wireless Sensor Networks " , International Journal of Scientific & Engineering Research, Volume 4, Issue 8, August-2013 132 ISSN 2229-5518.
  28. Abdelkrim Haqiq, Driss Bouzidi, and Amine Berqia ," Next Generation Networks and Services", Vol. 9 No. 3&4 March1,2014. http://www. rintonpress. comjournals/jmm/ abstracts Jmm9-34. html
  29. V. K. Pandey and Dr. G. K. Upadhyay, "Impact of Wireless Communications Sensor Based Secure Networks " , New York Science Journal 2012;5(11).
  30. Norah Tuah, Mahamod Ismail and Kasmiran Jumari," An Energy-Efficient Node-Clustering Algorithm in Heterogeneous Wireless Sensor Networks: A Survey", Journal of Applied Sciences, 12: 1332-1344
  31. Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, Christopher D. Gill," Integrated coverage and connectivity configuration in wireless sensor networks",Sensys 2003.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless sensor network heterogeneity cluster head gateway coverage connectivity