CFP last date
20 January 2025
Reseach Article

Introducing Energy Efficient Strategies of Virtual Backbone Nodes in Wireless Sensor Network

by Kartik Kumar, Lokesh Sharma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 148 - Number 7
Year of Publication: 2016
Authors: Kartik Kumar, Lokesh Sharma
10.5120/ijca2016911230

Kartik Kumar, Lokesh Sharma . Introducing Energy Efficient Strategies of Virtual Backbone Nodes in Wireless Sensor Network. International Journal of Computer Applications. 148, 7 ( Aug 2016), 42-47. DOI=10.5120/ijca2016911230

@article{ 10.5120/ijca2016911230,
author = { Kartik Kumar, Lokesh Sharma },
title = { Introducing Energy Efficient Strategies of Virtual Backbone Nodes in Wireless Sensor Network },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2016 },
volume = { 148 },
number = { 7 },
month = { Aug },
year = { 2016 },
issn = { 0975-8887 },
pages = { 42-47 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume148/number7/25773-2016911230/ },
doi = { 10.5120/ijca2016911230 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:52:45.639254+05:30
%A Kartik Kumar
%A Lokesh Sharma
%T Introducing Energy Efficient Strategies of Virtual Backbone Nodes in Wireless Sensor Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 148
%N 7
%P 42-47
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless Sensor Network is a Research issue in which construction of Virtual Backbone schemes over multi-hop wireless sensor networks. This paper investigates the problem of connectivity for random placement of nodes by minimizing active sensor nodes. Several backbone construction techniques have been reported in recent years regarding the routing problem of the ad hoc wireless sensor networks. As the network size is growing in the physical world, redundancy in nodes also increased because of this the redundancy it affects the WSN performance. Hence the classification of all these backbone construction techniques is done, which are based on the connected dominating set (CDS) and other techniques. A generalized scheme to be more robust, having lesser number of Backbone nodes with higher mobility is proposed.

References
  1. Liu and Yanwei Wu, Xiang-Yang Li, Yun Hao Wei Lou, (2010) “Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation” , IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 21, no. 2, pp 275-287.
  2. Sung-Yeop Pyun; Dong-Ho Cho, "Energy-Efficient Scheduling for Multiple-Target Coverage in Wireless Sensor Networks," Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st , vol., no., pp.1,5, 16-19 May 2010
  3. Dasgupta, S.; Bhattacharya, I.; Bose, G., "Energy-aware cluster based node scheduling algorithm in wireless sensor network for preserving maximum network life time," Methods and Models in Computer Science, 2009. ICM2CS 2009. Proceeding of International Conference on , vol., no., pp.1,7, 14-15 Dec. 2009
  4. Ying Lin; Xiao-Min Hu; Jun Zhang; Ou Liu; Hai-lin Liu, "Optimal node scheduling for the lifetime maximization of two-tier wireless sensor networks," Evolutionary Computation (CEC), 2010 IEEE Congress on , vol., no., pp.1,8, 18-23 July 2010.
  5. Jennifer Yick, Biswanath Mukherjee and Dipak Ghosal, (2008) “Wireless sensor network survey” ,ELSEVIER, pp 2292-2330.
  6. Rick W. Ha , Pin-Han Ho , X. Sherman Shen , Junshan Zhang, (2006) “Sleep scheduling for wireless sensor networks via network flow model”,ELSEVIER, pp 2469-2481.
  7. Anandamurugan, S.; Venkatesh, C., "SSP: A Sleep Scheduling Protocol for improving the lifetime of wireless sensor networks," Control, Automation, Communication and Energy Conservation, 2009. INCACEC 2009. 2009 International Conference on , vol., no., pp.1,6, 4-6 June 2009.
  8. I. Marı´n, J. Arias, E. Arceredillo, A. Zuloaga, I. Losada and J. Mabe, (2007) “LL-MAC: A low latency MAC protocol for wireless self-organised etworks”ELSEVIER:Microprocess and Microsystems”,pp 197-209.
  9. Suriyachai, P.; Roedig, U.; Scott, A., "A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor Networks," Communications Surveys & Tutorials, IEEE , vol.14, no.2, pp.240,264, Second Quarter 2012.
  10. Yu Xiang, Xiaojuan Liu, Yong Tang, Juncong Xiao, and Jun Zhang , “ A Distributed Algorithm for Virtual Backbone Construct ion with Cellular Structure in WSNs” International Journal of Distributed Sensor Networks,2012.
  11. Yaxiong Zhao; Jie Wu; Feng Li; Sanglu Lu, "On Maximizing the Lifetime of Wireless Sensor Networks Using Virtual Backbone Scheduling," Parallel and Distributed Systems, IEEE Transactions on , vol.23, no.8, pp.1528,1535, Aug. 2012
  12. Basagni, S.; Nanni, M.A., "Using Multiple Radios for Ad Hoc Backbone Construction and Maintenance," Mobile Adhoc and Sensor Systems (MASS), 2011 IEEE 8th International Conference on , vol., no., pp.170,172, 17-22 Oct. 2011
  13. Ramakant Sharma et. Al., “Network Coding Based Virtual Backbone for Wireless Sensor Network” (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 3 (3) , 2012,4341 – 4344.
  14. Chiranjib Patra,Anjan Guha Roy ,Samiran Chattopadhyay and Parama Bhaumik, “Desig ning Energy-Efficient Topologies for Wireless Sensor Network: Neur al Approach”, International Journal of Distributed Sensor Networks,2010.
  15. Junchao Ma; Wei Lou; Yanwei Wu; Mo Li; Guihai Chen, "Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks," INFOCOM 2009, IEEE , vol., no., pp.630,638, 19-25 April 2009 doi: 10.1109/INFCOM.2009.5061970
  16. Shio Kumar Singh ,M P Singh and D K Singh, “Energy Efficient Homogenous Clustering Algorithm for Wireless Sensor Networks”, International Journal of Wireless & Mobile Networks ( IJWMN ), Vol.2, No.3, August 2010.
  17. Samia A. Ali,Khaled M.Shaaban, Islam M. Alkabbany,”Distributed patching for mobile wireless sensor networks”,Elsevier Journal of Network and Computer Applications ,2012.
  18. R. HEKMAT and P. VAN MIEGHEM, “Interference in Wireless Multi-Hop Ad-Hoc Networks and Its Effect on Network Capacity”, Wireless Networks 10, 389–399, 2004 Kluwer Academic Publishers. Manufactured in The Netherlan, 2004.
  19. C.H.T.G.Ramya and E. Nagarjuna, “An Iterative Local Replacement of Maximizing the Lifetime of Wireless Sensor Networks”, IJCSIET--International Journal of Computer Science information and Engg., 2004.
  20. Shuo Li,1 Jun Peng, Weirong Liu, Zhengfa Zhu, and Kuo-Chi Lin, “A Uniform Energy Consumption Algorithm for Wireless Sensor and Actuator Networks Based on Dynamic Polling Point Selection”,NCBI, Sensors (Basel) 14(1): 95–116. Published online 2013 Dec 19. doi: 10.3390/s140100095. Jan 2014.
  21. Zhenzhen Jiao, Baoxian Zhang, Wei Gong and Hussein Mouftah,” A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks ”, EURASIP Journal on Wireless Communications and Networking,2015.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Network Sensor Network Backbone Construction using Cluster Head in Spanned Forest (BC2HF) Maximum Degree Spanned Forest (MDSF)