NDLI: Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas

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

Distributed low-cost backbone formation for wireless ad hoc networks

Toward resilient security in wireless sensor networks

Interference-aware topology control and QoS routing in multi-channel wireless mesh networks

A distributed coordination framework for wireless sensor and actor networks

Characterizing achievable multicast rates in multi-hop wireless networks

Localization and routing in sensor networks by local angle information

'Openness' and the public airwaves

Efficient geographic routing in multihop wireless networks

Reliable bursty convergecast in wireless sensor networks

Mobility improves coverage of sensor networks

Low-coordination topologies for redundancy in sensor networks

Hybrid sensor networks: a small world

Temporal properties of low power wireless links: modeling and implications on multi-hop routing

Toward the sensor network macroscope

On the node-scheduling approach to topology control in ad hoc networks

The feasibility of launching and detecting jamming attacks in wireless networks

Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode

Power balanced coverage-time optimization for clustered wireless sensor networks

Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks

Easily-managed and topology-independent location service for self-organizing networks

Link-layer salvaging for making routing progress in mobile ad hoc networks

TCP over multihop 802.11 networks: issues and performance enhancement

Deploying sensor networks with guaranteed capacity and fault tolerance

A cross-layer optimization of gnutella for mobile ad hoc networks

Least privilege and privilege deprivation: towards tolerating mobile sink compromises in wireless sensor networks

Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas

On maximizing the lifetime of distributed information in ad-hoc networks with individual constraints

An efficient scheme for authenticating public keys in sensor networks

Stationary distributions of random walk mobility models for wireless ad hoc networks

Inducing spatial clustering in MAC contention for spread spectrum ad hoc networks

Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access

Sextant: a unified node and event localization framework using non-convex constraints

A secure ad-hoc routing approach using localized self-healing communities

TCP with adaptive pacing for multihop wireless networks

Analysis of hop-distance relationship in spatially random sensor networks

Towards commercial mobile ad hoc network applications: a radio dispatch system

Minimum power configuration in wireless sensor networks

Timed grid routing (TIGR) bites off energy

On the end-to-end call acceptance and the possibility of deterministic QoS guarantees in ad hoc wireless networks

Scalable location services for hierarchically organized mobile ad hoc networks

Efficient gathering of correlated data in sensor networks

Minimum energy reliable paths using unreliable wireless links

Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas

Content Provider	ACM Digital Library
Author	Orda, Ariel Yassour, Ben-Ami
Abstract	A major problem in wireless networks is how to route either broadcast, unicast or multicast traffic so as to maximize the lifetime, i.e., the time until the battery of a transmitting node drains out. Focusing on the fundamental single-session problem, our solution approach is based on the employment of multi-topology routing schemes. Such a scheme consists of a set of routing topologies, which are employed sequentially, for some prescribed duration times.First, we consider the standard wireless environment of multiple recipients, which correspond to omnidirectional antennas. For the cases of either single-topology schemes or unicast sessions, we establish optimal solutions of polynomial complexity. For the general (multi-topology) cases of broadcast and multicast, which are NP-hard, we derive a novel heuristic scheme, and demonstrate its efficiency by way of simulations.We then consider an alternative, single-recipient wireless environment, which corresponds to the important case of directional antennas. While the employment of directional antennas is known to posses significant advantages over the traditional omnidirectional transmission, the problem of lifetime maximization under this environment has received only limited attention.We demonstrate that the change from the traditional (multiple-recipients) environment to the single-recipient environment is of major significance in terms of computational complexity and produces an interesting twist of difficulty: namely, for the standard model, the single-topology broadcast problem is computationally solvable and the multi-topology problem is NP-hard, while the opposite holds for the single-recipient model. Finally, we discuss the extension of our results to the case of multiple sessions.
Starting Page	426
Ending Page	437
Page Count	12
File Format	PDF
ISBN	1595930043
DOI	10.1145/1062689.1062742
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-05-25
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Multicast Lifetime Unicast Wireless networks Broadcast Routing
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