Proceedings ArticleDOI
Does topology control reduce interference
Martin Burkhart,Pascal von Rickenbach,Roger Wattenhofer,Aaron Zollinger +3 more
- pp 9-19
Reads0
Chats0
TLDR
This paper provides a concise and intuitive definition of interference and shows that most currently proposed topology control algorithms do not effectively constrain interference and proposes connectivity-preserving an spanner constructions that are interference-minimal.Abstract:
Topology control in ad-hoc networks tries to lower node energy consumption by reducing transmission power and by confining interference, collisions and consequently retransmissions. Commonly low interference is claimed to be a consequence to sparseness of the resulting topology. In this paper we disprove this implication. In contrast to most of the related work claiming to solve the interference issue by graph sparseness without providing clear argumentation or proofs, we provide a concise and intuitive definition of interference. Based on this definition we show that most currently proposed topology control algorithms do not effectively constrain interference. Furthermore we propose connectivity-preserving an spanner constructions that are interference-minimal.read more
Citations
More filters
Book
Topology Control in Wireless Ad Hoc and Sensor Networks
TL;DR: In this article, the authors state several problems related to topology control in wireless ad hoc and sensor networks, and survey state-of-the-art solutions which have been proposed to tackle them.
Proceedings ArticleDOI
Topology control for wireless sensor networks
TL;DR: This paper focuses on the topology control process for ANs and BSs, which constitute the upper tier of a two-tiered WSN, and proposes approaches to maximize the topological network lifetime of the WSN by arranging BS location and inter-AN relaying optimally.
Proceedings ArticleDOI
Interference-aware topology control and QoS routing in multi-channel wireless mesh networks
TL;DR: This paper formally defines and presents an effective heuristic for the minimum INterference Survivable Topology Control (INSTC) problem which seeks a channel assignment for the given network such that the induced network topology is interference-minimum among all K-connected topologies.
Cognitive networks
TL;DR: A definition and framework for a novel type of adaptive data network: the cognitive network, in which the collection of elements that make up the network observes network conditions and then, using prior knowledge gained from previous interactions with the network, plans, decides and acts on this information.
Journal ArticleDOI
A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
Mahesh K. Marina,Samir R. Das +1 more
TL;DR: This work proposes the notion of a traffic-independent base channel assignment to ease coordination and enable dynamic, efficient and flexible channel assignment, and develops a new greedy heuristic channel assignment algorithm (termed CLICA) for finding connected, low interference topologies by utilizing multiple channels.
References
More filters
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Proceedings ArticleDOI
GPSR: greedy perimeter stateless routing for wireless networks
Brad Karp,Hsiang-Tsung Kung +1 more
TL;DR: Greedy Perimeter Stateless Routing is presented, a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions and its scalability on densely deployed wireless networks is demonstrated.
Proceedings ArticleDOI
Topology control of multihop wireless networks using transmit power adjustment
Ram Ramanathan,R. Rosales-Hain +1 more
TL;DR: This work considers the problem of adjusting the transmit powers of nodes in a multihop wireless network as a constrained optimization problem with two constraints-connectivity and biconnectivity, and one optimization objective-maximum power used.
Journal ArticleDOI
Minimum energy mobile wireless networks
Volkan Rodoplu,Teresa H. Meng +1 more
TL;DR: A distributed position-based network protocol optimized for minimum energy consumption in mobile wireless networks that support peer-to-peer communications that proves to be self-reconfiguring and stays close to the minimum energy solution when applied to mobile networks.