NDLI: Efficient integration of multi-hop wireless and wired networks with QoS constraints

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

Zero-interaction authentication

Opportunistic media access for multirate ad hoc networks

TCP/IP performance over 3G wireless links with rate and delay variation

Analysis of a campus-wide wireless network

On the interdependence of routing and data compression in multi-hop sensor networks

Wake on wireless: an event driven energy saving strategy for battery operated devices

Resource control for elastic traffic in CDMA networks

Robotics-based location sensing using wireless ethernet

Challenges: environmental design for pervasive computing systems

Ariadne: a secure on-demand routing protocol for ad hoc networks

A power control MAC protocol for ad hoc networks

A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts

Minimizing energy for wireless web access with bounded slowdown

A two-tier data dissemination model for large-scale wireless sensor networks

Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

Capacity of multi-service cellular networks with transmission-rate control: a queueing analysis

On balancing between transcoding overhead and spatial consumption in content adaptation

Challenge: integrating mobile wireless devices into the computational grid

Transmission scheduling in ad hoc networks with directional antennas

Reliable network connections

Link layer assisted mobile IP fast handoff method over wireless LAN networks

Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks

Efficient integration of multi-hop wireless and wired networks with QoS constraints

Rajicon: remote PC GUI operations via constricted mobile interfaces

Challenge: recombinant computing and the speakeasy approach

Using directional antennas for medium access control in ad hoc networks

Efficient integration of multi-hop wireless and wired networks with QoS constraints

Content Provider	ACM Digital Library
Author	Bejerano, Yigal
Abstract	This work considers the problem of designing an efficient and low-cost infrastructure for connecting static multi-hop wireless networks with wired backbone, while ensuring QoS requirements such as bandwidth and delay. This infrastructure is useful for designing low cost and fast deployed access networks in rural and suburban areas. It may also be used for providing access to sensor networks or for efficient facility placement in wireless networks. In these networks some nodes are chosen as access points and function as gateways to access a wired backbone. Each access point serves a cluster of its nearby user and a spanning tree rooted at the access point is used for message delivery. The work addresses both the design optimization and the operation aspects of the system. From the design perspective, we seek for a partition of the network nodes into minimal number of disjoint clusters that satisfy multiple constraints; Each cluster is required to be a connected graph with an upper bound on its radius. We assume that each node has a weight (representing its bandwidth requirement) and the total weight of all cluster nodes is also bounded. We show that these clustering requirements can be formulated as an instance of the Capacitated Facility Location problem (CFLP) with additional constraints. By breaking the problem into two sub-problems and solving each one separately, we propose polynomial time approximation algorithms that calculate solutions within a constant factor of the optimal ones. From the operation viewpoint, we introduce an adaptive delivery mechanism that maximizes the throughput of each cluster without violating the QoS constraints.
Starting Page	215
Ending Page	226
Page Count	12
File Format	PDF
ISBN	158113486X
DOI	10.1145/570645.570672
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2002-09-23
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Facility location Wireless access network Sensor networks Approximation algorithms Clustering Unit disk graphs
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

Efficient integration of multihop wireless and wired networks with QoS constraints

Efficient integration of multihop wireless and wired networks with QoS constraints

Efficient integration of multi hop wireless and wired networks with qos constraints (2004)

1 efficient integration of multi-hop wireless and wired networks with qos constraints.

Shortest Average Routing Path-Based d-hop Clustering in wireless sensor networks

Coloring unstructured wireless multi-hop networks

Constructing (k, r)-connected dominating sets for robust backbone in wireless sensor networks

Energy Efficient Hybrid multihop clustering algorithm in wireless sensor networks

Energy Efficient Clustering Algorithm with Multi-hop Transmission

Efficient integration of multi-hop wireless and wired networks with QoS constraints

Similar Documents

Efficient integration of multihop wireless and wired networks with QoS constraints

Efficient integration of multihop wireless and wired networks with QoS constraints

Efficient integration of multi hop wireless and wired networks with qos constraints (2004)

1 efficient integration of multi-hop wireless and wired networks with qos constraints.

Shortest Average Routing Path-Based d-hop Clustering in wireless sensor networks

Coloring unstructured wireless multi-hop networks

Constructing (k, r)-connected dominating sets for robust backbone in wireless sensor networks

Energy Efficient Hybrid multihop clustering algorithm in wireless sensor networks

Energy Efficient Clustering Algorithm with Multi-hop Transmission

Efficient integration of multi-hop wireless and wired networks with QoS constraints