NDLI: K-Extended Constrain Independent Relay Node Placement with Base Stations in Two-Tiered Wireless Sensor Network

Content Provider	IEEE Xplore Digital Library
Author	Zhipeng Gao Kan Chen Weijing Cheng Yuwen Hao Xiaoxue Li
Copyright Year	2014
Description	Author affiliation: Gen. Hosp. of Chinese People's Armed Police Forces, Beijing, China (Xiaoxue Li) \|\| State Key Lab. of Networking & Switching Technol., BUPT, Beijing, China (Zhipeng Gao; Kan Chen; Weijing Cheng; Yuwen Hao)
Abstract	In 2tWSN(two-tiered wireless sensor network), relay nodes are responsible for delivering the sensed data from sensor nodes to base stations. From the perspective of business, it needs more relay nodes to ensure network connectivity. From the perspective of economy, relay nodes are relatively expensive, so people are intended to place a minimum number of relay nodes while guaranteeing the data collecting and delivering. In this paper, we firstly model fault tolerant RNP(relay node placement) problem in 2tWSN as a graphic problem, denoted by DBY-HCG. It distinguishes relay nodes from base stations. Secondly, we figure out keCi-RNPB algorithm. Moreover, an approximation algorithm aiming at finding the minimum length of k-vertex disjoint paths in connected sub-graph is raised up to support our algorithm's extensibility. Our algorithm is also the first solution for constrained version of fault tolerant relay node placement problem in 2tWSN. Extensive experiments have been executed in both unconstrained and constrained situations and the numeric results show that our solution is close to optimal solution.
Starting Page	823
Ending Page	826
File Size	493495
Page Count	4
File Format	PDF
e-ISBN	9781479953905
DOI	10.1109/IIH-MSP.2014.208
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-08-27
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless sensor networks Base stations Fault tolerance Fault tolerant systems Fault-tolerant 2tWSN constrain independent Relay node placement Approximation algorithms k-extended Approximation methods Relays
Content Type	Text
Resource Type	Article

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

Model and Algorithm: K-extended Constrain Independent Relay Node Placement Solution with Base Stations in Two-tiered Wireless Sensor Network

Fault-tolerant relay node placement in wireless sensor networks

Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation

Fault-tolerant relay deployment for k node-disjoint paths in wireless sensor networks

Placement of relay nodes in wireless sensor networks

Improved relay node placement algorithm for Wireless Sensor Networks application in Wind Farm

On improved relay nodes placement in Two-Tiered Wireless Sensor Networks

Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations

Relay node placement algorithm in wireless sensor network

K-Extended Constrain Independent Relay Node Placement with Base Stations in Two-Tiered Wireless Sensor Network

Similar Documents

Model and Algorithm: K-extended Constrain Independent Relay Node Placement Solution with Base Stations in Two-tiered Wireless Sensor Network

Fault-tolerant relay node placement in wireless sensor networks

Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation

Fault-tolerant relay deployment for k node-disjoint paths in wireless sensor networks

Placement of relay nodes in wireless sensor networks

Improved relay node placement algorithm for Wireless Sensor Networks application in Wind Farm

On improved relay nodes placement in Two-Tiered Wireless Sensor Networks

Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations

Relay node placement algorithm in wireless sensor network

K-Extended Constrain Independent Relay Node Placement with Base Stations in Two-Tiered Wireless Sensor Network