NDLI: Adaptation of the breadth first search algorithm for cut-edge detection in wireless multihop networks

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

Modelling mobility in disaster area scenarios

On optimality of single-path routes in massively dense wireless multi-hop networks

Analysing qos trade-offs in wireless sensor networks

Singular spectrum analysis of traffic workload in a large-scale wireless lan

Sensenet: a wireless sensor network testbed

A novel distributed connection admission control scheme for ieee 802.16 networks

Analytical model for optimizing periodic route maintenance in proactive routing for manets

Benefits and limitations of spatial reuse in wireless mesh networks

Multicast polling and efficient voip connections in ieee 802.16 networks

Indoor people tracking based on dynamic weighted multidimensional scaling

Adaptive medium access control for minimum energy reliable data delivery in wireless sensor networks

Adaptation of the breadth first search algorithm for cut-edge detection in wireless multihop networks

Multi-hop ad hoc networking: from theory to reality

Movement-assisted sensor redeployment scheme for network lifetime increase

Outage probability analysis of cooperative transmission protocols without and with network coding: inter-user channels based comparison

A new in-network data reduction mechanism to gather data for mining wireless sensor networks

Passive and accurate traffic load estimation for infrastructure-mode wireless lan

Modeling vanet deployment in urban settings

Random access game over noisy channels with capture effect

A mobility prediction based relay deployment framework for conserving power in manets

An efficient bandwidth guaranteed routing for ad hoc networks using ieee 802.11 with interference consideration

Coordinated fractional frequency reuse

A novel lightweight algorithm for time-space localization in wireless sensor networks

Probabilistic wakeup: adaptive duty cycling for energy-efficient event detection

Flow-optimized random access for wireless multihop networks

Wireless network capacity characterization and how to approach it

Optimal route selection for highly dynamic wireless sensor and actor networks environment

An integrated analytical model for computation and comparison of the throughputs of the UMTS/HSDPA user equipment categories

Dynamic multi-resolution data dissemination in storage-centric wireless sensor networks

An optimal station association policy for multi-rate ieee 802.11 wireless lans

Overhaul of ieee 802.11 modeling and simulation in ns-2

Reconciling theory and practice: a revised pole equation for w-cdma cell powers

A cache management object oriented simulation for mobile environments

Power efficient radio bearer selection in mbms multicast mode

The effect of node synchronization times in ultra wideband wireless networks

Analysis of range-free anchor-free localization in a wsn under wormhole attack

Gossiping using the energy map in wireless sensor networks

On the use of sinr for interference-aware routing in wireless multi-hop networks

Dynamic mobility management

Performance analysis of mobility management protocols using a generic mathematical model

Data delivery in fragmented wireless sensor networks using mobile agents

Dynamic single-user ofdm adaptation for ieee 802.11 systems

Evom: a software based platform for voice transmission and quality assessment over wireless ad-hoc networks

Contention region allocation optimization in ieee 802.16 ofdma systems

A socio-aware overlay for publish/subscribe communication in delay tolerant networks

A flow-level simulation framework for hsdpa-enabled umts networks

Performance analysis of the ieee 802.16 arq mechanism

Cora: correlation-based resilient aggregation in sensor networks

An inhomogeneous spatial node distribution and its stochastic properties

The orphan problem in zigbee-based wireless sensor networks

Characterizing individual user behaviors in wlans

Mobility prediction using future knowledge

Efficient broadcast disks program construction in asymmetric communication environments

Performance evaluation of the mesh election procedure of ieee 802.16/wimax

A comprehensive study of low-power operation in ieee 802.15.4

Adaptive configuration of wpans and wlans communications using multi-scale statistical process control

On modeling for pervasive computing environments

Improving tcp performance through explicit corruption and route failure notification (ecrfn)

Adaptation of the breadth first search algorithm for cut-edge detection in wireless multihop networks

Content Provider	ACM Digital Library
Author	Milic, Bratislav Malek, Miroslaw
Abstract	We extend the Breadth First Search (BFS) algorithm to use it for cut-edge(bridge) detection in graphs. The changes in the algorithm are tailored such that the algorithm can be applied in wireless multihop networks: e.g., it fully utilizes the broadcasting nature of the wireless medium. The distributed BFS algorithm (flooding) is widely used for route discovery and information dissemination in wireless multihop networks (WMNs) so the overhead introduced by our bridge detection algorithm is limited - the network is already performing the distributed BFS and we reuse the information from it to detect the bridges. We verify our detection algorithm on the data sampled from Berlin's free multi-hop wireless network. Detection precision varies depending on the algorithm parameters but for the representative algorithm configurations it stabilizes around 75%. Analysis of the data samples indicated that due to unreliability of wireless links and frequent occurrence of bridges the route discovery mechanism cannot find the route between two nodes although a valid route exists. We use our bridge detection algorithm to improve the route discovery success ratio from about 47% to approximately 90% by utilizing unicast of route discovery messages over the bridges. We verified by using fault injection the robustness of our approach as precision and route discovery remained high even for frequent node failures in the network.
Starting Page	377
Ending Page	386
Page Count	10
File Format	PDF
ISBN	9781595938510
DOI	10.1145/1298126.1298192
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-10-23
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Real network analysis Wireless multihop networks Cut-edge detection
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