NDLI: Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks

Content Provider	Springer Nature Link
Author	Song, Wen Zhan Wang, Yu Li, Xiang Yang Frieder, Ophir
Copyright Year	2005
Abstract	Topology control in wireless ad hoc networks is to select a subgraph of the communication graph (when all nodes use their maximum transmission range) with some properties for energy conservation. In this paper, we propose two novel localized topology control methods for homogeneous wireless ad hoc networks.Our first method constructs a structure with the following attractive properties: power efficient, bounded node degree, and planar. Its power stretch factor is at most $$\rho=\frac{1}{{1-(2\sin {\frac{\pi}{k}})^{\beta}}}$$ , and each node only has to maintain at most $$k\,+\,5$$ neighbors where the integer $$k>6$$ is an adjustable parameter, and β is a real constant between 2 and 5 depending on the wireless transmission environment. It can be constructed and maintained locally and dynamically. Moreover, by assuming that the node ID and its position can be represented in $$O(\log n)$$ bits each for a wireless network of n nodes, we show that the structure can be constructed using at most 24n messages, where each message is $$O(\log n)$$ bits.Our second method improves the degree bound to k, relaxes the theoretical power spanning ratio to $$\rho=\frac{\sqrt 2 ^\beta}{{1- (2\sqrt 2 \sin {\frac{\pi}{k}})^{\beta}}} $$ , where $$k>8$$ is an adjustable parameter, and keeps all other properties. We show that the second structure can be constructed using at most 3n messages, where each message has size of $$O(\log n)$$ bits.We also experimentally evaluate the performance of these new energy efficient network topologies. The theoretical results are corroborated by the simulations: these structures are more efficient in practice, compared with other known structures used in wireless ad hoc networks and are easier to construct. In addition, the power assignment based on our new structures shows low energy cost and small interference at each wireless node.
Starting Page	911
Ending Page	923
Page Count	13
File Format	PDF
ISSN	1383469X
Journal	Mobile Networks and Applications
Volume Number	10
Issue Number	6
e-ISSN	15728153
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2005-10-24
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	wireless ad hoc networks topology control bounded degree planar spanner efficient localized algorithm power assignment Computer Communication Networks Electronic and Computer Engineering Business Information Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Hardware and Architecture Software

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

Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks

Localized construction of bounded degree and planar spanner for wireless ad hoc networks

Localized algorithms for energy efficient topology in wireless ad hoc networks

Range Assignment for Biconnectivity and k-Edge Connectivity in Wireless Ad Hoc Networks

Localized construction of bounded degree and planar spanner for wireless ad hoc networks (2003)

Max-Life Power Schedule for Connectivity and Biconnectivity in Wireless Ad Hoc Networks

Localized construction of bounded degree and planar spanner for wireless ad hoc networks (2003)

Energy Efficient Broadcast in Wireless Ad hoc Networks with Hitch-hiking

Power Efficient Range Assignment for Symmetric Connectivity in Static Ad Hoc Wireless Networks

Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks

Similar Documents

Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks

Localized construction of bounded degree and planar spanner for wireless ad hoc networks

Localized algorithms for energy efficient topology in wireless ad hoc networks

Range Assignment for Biconnectivity and k-Edge Connectivity in Wireless Ad Hoc Networks

Localized construction of bounded degree and planar spanner for wireless ad hoc networks (2003)

Max-Life Power Schedule for Connectivity and Biconnectivity in Wireless Ad Hoc Networks

Localized construction of bounded degree and planar spanner for wireless ad hoc networks (2003)

Energy Efficient Broadcast in Wireless Ad hoc Networks with Hitch-hiking

Power Efficient Range Assignment for Symmetric Connectivity in Static Ad Hoc Wireless Networks

Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks