NDLI: On computing conditional fault-tolerance measures for k-covered wireless sensor networks

Please wait, while we are loading the content...

Performance modelling and measurements of TCP transfer throughput in 802.11-based WLAN

Parallel and distributed simulation of wireless vehicular ad hoc networks

The effect of the radio wave propagation model in mobile ad hoc networks

$T^{2}-fair:$ a two-tiered time and throughput fair scheduler for multi-rate WLANs

Multicast in 802.11 WLANs: an experimental study

Exploiting multihop diversity through efficient localized searching with CDMA and route metric-based power control

Computing throughput capacity for realistic wireless multihop networks

The power of choice in random walks: an empirical study

Dynamic packet aggregation to solve performance anomaly in 802.11 wireless networks

An energy-efficient querying framework in sensor networks for detecting node similarities

Location-based admission control for differentiated services in 3G cellular networks

A mobility sensitive approach for efficient routing in ad hoc mobile networks

Context aware systems

Performance modeling of critical event management for ubiquitous computing applications

Application of a network dynamics analysis tool to mobile ad hoc networks

IEEE 802.11-based one-hop broadcast communications: understanding transmission success and failure under different radio propagation environments

Short-term nonuniform access in IEEE 802.11-compliant WLANs: a microscopic wiew and its impact

A decentralized location system for sensor networks using cooperative calibration and heuristics

Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks

Optimization of a tandem router network using a fluid model

Service discovery in multi-radio networks: an assessment of existing protocols

Design and analysis of grouping-based DCF (GB-DCF) scheme for the MAC layer enhancement of 802.11 and 802.11n

The scheduling and energy complexity of strong connectivity in ultra-wideband networks

Analysis of soft handover measurements in 3G network

Bandwidth constrained routing problem in multi-hop wireless networks

A peer-to-peer approach to cellular communications

Performance evaluation of a streaming based protocol for 3D virtual environment exploration on mobile devices

Proximity detection in distributed simulation of wireless mobile systems

Paging and power saving in IEEE 802.11-enabled networks: a simulative study

Ensuring the QoS requirements in 802.16 scheduling

An efficient multicast packet delivery scheme for UMTS

Gateway adaptive pacing for TCP across multihop wireless networks and the Internet

Interference-constrained wireless coverage in a protocol model

Pattern matching based link quality prediction in wireless mobile ad hoc networks

Quality of service games in an IEEE 802.11 ad hoc wireless LAN

Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing

Towards frequency reuse 1 cellular FDM/TDM systems

Performance evaluation of a framework to support path changes in IP-based access networks

Predicting the quality of service of wireless LANs using neural networks

Modeling and analysis of predictable random backoff in selfish environments

A model-based coordinated adaptability framework for QoS management in cooperative mobile and wireless applications

Energy-efficient multicast with directional antennae and localized tree reconfiguration

An analytical model to estimate path duration in MANETs

Analytical study of connectivity in wireless multihop networks utilizing beamforming

Extended EDCA for providing bounded delay services in 802.11e WLANs

On computing conditional fault-tolerance measures for k-covered wireless sensor networks

Towards the fourth generation of cellular networks: improving performance using distributed negotiation

The QoS-RWP mobility and user behavior model for public area wireless networks

QoS-guaranteed wireless packet scheduling for mixed services in HSDPA

An efficient collaborative intrusion detection system for MANET using Bayesian Approach

Optimal constant-window backoff scheme for IEEE 802.11 DCF in finite load single-hop wireless networks

TECA: a topology and energy control algorithm for wireless sensor networks

Routing in intermittent network topologies

On computing conditional fault-tolerance measures for k-covered wireless sensor networks

Content Provider	ACM Digital Library
Author	Ammari, Habib M. Das, Sajal K.
Abstract	Traditional connectivity is a graph-theoretic concept that has been widely used as a measure of the fault tolerance in wireless sensor networks. The classical connectivity, however, assumes that any subset of nodes can potentially fail at the same time, including the entire neighbor set of any node. In this paper, we propose a new measure of fault tolerance, called conditional fault-tolerance, for a class of wireless sensor networks, named k-covered wireless sensor networks (kcwsn), using the concept of forbidden faulty set. Our forbidden faulty set analysis of conditional fault-tolerance prohibits having a simultaneous failure of all the neighbors of any node. We characterize kcwsn with either homogeneous or non-homogeneous sensors based on the assumptions of random uniform distribution of the sensors and circular model of their transmission and sensing ranges. In particular, we compute the minimum node degree of kcwsn. We also prove that in general, the relationship between transmission and sensing ranges (R≥2r) does not always imply network connectivity even if sensing coverage is guaranteed. Moreover, we propose two conditional fault-tolerance measures for kcwsn: one based on the concept of conditional connectivity, the other using a new concept that is called conditional coverage. Our results prove that kcwsn can sustain a large number of sensor failures provided that the faulty set does not include the forbidden faulty set.
Starting Page	309
Ending Page	316
Page Count	8
File Format	PDF
ISBN	1595934774
DOI	10.1145/1164717.1164770
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-10-07
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	k-covered wsns Conditional connectivity Conditional coverage Conditional fault-tolerance Forbidden faulty set
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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