NDLI: Construction and maintenance of virtual backbone in wireless networks

Content Provider	Springer Nature Link
Author	Shukla, K. K. Sah, S.
Copyright Year	2013
Abstract	In ad hoc wireless networks, there is no predefined infrastructure and nodes communicate with each other via peer communications. In order to make routing efficient in such networks the connected dominating set (CDS) can act as virtual backbone for the network. A smaller virtual backbone suffers less from the interference problem and incurs less maintenance overhead. Computing minimum CDS backbone is proven to be NP-Hard, it is therefore desirable to use efficient heuristic algorithms to find a virtual backbone of small size. Diameter and average backbone path length (ABPL) are other major criteria for evaluation of the backbone produced by an algorithm. In this paper, after giving a brief survey of classical CDS algorithms, two new centralized algorithms are described for the construction of the virtual backbone and their performance has been compared with five recent algorithms (two centralized and three distributed) along the parameters: size, diameter, and ABPL. The new algorithms perform better on most of the criteria. The re-construction of entire CDS upon movement or failure of a few nodes is very costly in terms of processing power, battery utilization, bandwidth utilization etc., as compared to maintaining the CDS for the affected nodes, since the re-construction of the CDS is to be performed for the whole network while maintenance involves the affected nodes and their neighbours only. A new distributed algorithm is described that maintains the virtual backbone on movement or failure of a single node. The overhead of CDS maintenance with this algorithm compares very favourably against that of re-construction.
Starting Page	969
Ending Page	984
Page Count	16
File Format	PDF
ISSN	10220038
Journal	Wireless Networks
Volume Number	19
Issue Number	5
e-ISSN	15728196
Language	English
Publisher	Springer US
Publisher Date	2013-02-07
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Wireless networks Virtual backbone ABPL CDS Distributed algorithm Communications Engineering, Networks Computer Communication Networks Electrical Engineering Business Information Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Distributed event-triggered path construction in wireless sensor networks

On stability analysis of virtual backbone in mobile ad hoc networks

A dynamic-clustering reactive routing algorithm for wireless sensor networks

Node distribution-based localization for large-scale wireless sensor networks

Evaluation and improvement of CDS-based topology control for wireless sensor networks

Cooperative energy management in distributed wireless real-time systems

Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks

Mobility control for achieving optimal configuration in wireless sensor networks

Distributed network embedded FEC for real-time multicast applications in multi-hop wireless networks

Construction and maintenance of virtual backbone in wireless networks

Similar Documents

Distributed event-triggered path construction in wireless sensor networks

On stability analysis of virtual backbone in mobile ad hoc networks

A dynamic-clustering reactive routing algorithm for wireless sensor networks

Node distribution-based localization for large-scale wireless sensor networks

Evaluation and improvement of CDS-based topology control for wireless sensor networks

Cooperative energy management in distributed wireless real-time systems

Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks

Mobility control for achieving optimal configuration in wireless sensor networks

Distributed network embedded FEC for real-time multicast applications in multi-hop wireless networks

Construction and maintenance of virtual backbone in wireless networks