Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks

Rickenbach, Pascal von; Wattenhofer, Roger; Zollinger, Aaron

doi:10.1109/tnet.2008.926506

Cited by 68 publications

(58 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is illustrated in Figure 4 The node degree is defined per node; an alternative interference measure that is defined per edge is the edge coverage. The edge coverage for an undirected edge e between two nodes u and v in a topology controlled graph T, formed from the original graph G, is the number of nodes within the transmission region of both u and v. Denoting D (u, r) as the disk centred at node u with radius r and requiring edge symmetry, the coverage of edge e is defined as [46]: Cov : = |{ ∈ , is covered by ( , )} ∪ { ∈ , is covered by ( , )}| .…”

Section: Metricsmentioning

confidence: 99%

See 1 more Smart Citation

A Distributed Topology Control Technique for Low Interference and Energy Efficiency in Wireless Sensor Networks

Chiwewe

Hancke

2012

IEEE Trans. Ind. Inf.

112

View full text Add to dashboard Cite

Wireless sensor networks are used in several multi-disciplinary areas covering a wide variety of applications. They provide distributed computing, sensing and communication in a powerful integration of capabilities. They have great long-term economic potential and have the ability to transform our lives. At the same time however, they pose several challenges -mostly as a result of their random deployment and non-renewable energy sources.Among the most important issues in wireless sensor networks are energy efficiency and radio interference. Topology control plays an important role in the design of wireless ad hoc and sensor networks; it is capable of constructing networks that have desirable characteristics such as sparser connectivity, lower transmission power and a smaller node degree.In this research a distributed topology control technique is presented that enhances energy efficiency and reduces radio interference in wireless sensor networks. Each node in the network makes local decisions about its transmission power and the culmination of these local decisions produces a network topology that preserves global connectivity.ii The topology that is produced consists of a planar graph that is a power spanner, it has lower node degrees and can be constructed using local information. The network lifetime is increased by reducing transmission power and the use of low node degrees reduces traffic interference.The approach to topology control that is presented in this document has an advantage over previously developed approaches in that it focuses not only on reducing either energy consumption or radio interference, but on reducing both of these obstacles. Results are presented of simulations that demonstrate improvements in performance. Van die belangrikste kwessies in draadlose sensor netwerke is energie-doeltreffendheid en radiosteuring. Topologie-beheer speel "n belangrike rol in die ontwerp van draadlose informele netwerke en sensor netwerke en dit is geskik om netwerke aan te bring wat gewenste eienskappe het soos verspreide koppeling, laer transmissiekrag en kleiner nodus graad.In hierdie ondersoek word "n verspreide topologie beheertegniek voorgelê wat energiedoeltreffendheid verhoog en radiosteuring verminder in draadlose sensor netwerke. Elke nodus in die netwerk maak lokale besluite oor sy transmissiekrag en die hoogtepunt van hierdie lokale besluite lewer "n netwerk-topologie op wat globale verbintenis behou.Die topologie wat gelewer word is "n tweedimensionele grafiek en "n kragsleutel; dit het laer nodus grade en kan gebou word met lokale inligting. Die netwerk-leeftyd word iv vermeerder deur transmissiekrag te verminder en verkeer-steuring word verminder deur lae nodus grade.Die benadering tot topologie-beheer wat voorgelê word in hierdie skrif het "n voordeel oor benaderings wat vroeër ontwikkel is omdat dit nie net op die vermindering van net energie verbruik of net radiosteuring fokus nie, maar op albei. Resultate van simulasies word voorgelê wat die verbetering in werkverrigting demonstreer.v ACK...

show abstract

Section: Metricsmentioning

confidence: 99%

“…The exponential node deployment is a one in which the distance between nodes increases exponentially [46]. This network can be used to compare the interference of different …”

Section: Exponential Node Chain Deploymentmentioning

confidence: 99%

A Distributed Topology Control Technique for Low Interference and Energy Efficiency in Wireless Sensor Networks

Chiwewe

Hancke

2012

IEEE Trans. Ind. Inf.

112

View full text Add to dashboard Cite

show abstract

“…Rickenbach et al [5] argued that reducing the interference in wireless networks is considered one of the foremost goals. Interference which causes collisions and retransmissions has a negative impact on prolonging network lifetime in wireless networks.…”

Section: Related Workmentioning

confidence: 99%

Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks

Wang

Long

2012

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Power assignment in wireless ad hoc networks is an important issue of topology control which assigns power for each wireless node so that the induced communication graph satisfies some desired properties such as the connectivity and the energy spanner. In this paper, we study the problem of power assignment in order that its induced communication graph meets the following properties: (1) it is an energy-t-spanner which is energy efficient; (2) it is k-fault resistant which can withstand up to k − 1 node failures where k 1; (3) the interference is minimal. We propose algorithms to address this problem. Both the theoretic analysis and the simulations in the paper prove that our algorithms can induce a k-fault resistant energy spanner and furthermore the interference is minimized. To the best of our knowledge, this is the first paper to study the power assignment problem simultaneously considering spanner properties, the fault tolerance, and the interference reduction.

show abstract

“…The SINR model is geometric: the strength of the signal is assumed to degrade as a function of the distance between the processes. We refer to [30] for a recent treatment of interference in wireless networks.…”

Section: Other Modelsmentioning

confidence: 99%

Broadcasting in unreliable radio networks

Kühn

Lynch

Newport

et al. 2010

Proceedings of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing

View full text Add to dashboard Cite

Practitioners agree that unreliable links, which sometimes deliver messages and sometime do not, are an important characteristic of wireless networks. In contrast, most theoretical models of radio networks fix a static set of links and assume that these links work reliably throughout an execution. This gap between theory and practice motivates us to investigate how unreliable links affect theoretical bounds on broadcast in radio networks.To that end we consider a model that includes two types of links: reliable links, which always deliver messages, and unreliable links, which sometimes fail to deliver messages. We assume that the reliable links induce a connected graph, and that unreliable links are controlled by a worst-case adversary. In the new model we show an Ω( log ) lower bound on deterministic broadcast in undirected graphs, even when all processes are initially awake and have collision detection, and an Ω( ) lower bound on randomized broadcast in undirected networks of constant diameter. This separates the new model from the classical, reliable model. On the positive side, we give two algorithms that tolerate unreliability: an ( 3/2 √ log )-time deterministic algorithm and a randomized algorithm which terminates in ( log 2 ) rounds with high probability.

show abstract

Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks

Cited by 68 publications

References 33 publications

A Distributed Topology Control Technique for Low Interference and Energy Efficiency in Wireless Sensor Networks

A Distributed Topology Control Technique for Low Interference and Energy Efficiency in Wireless Sensor Networks

Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks

Broadcasting in unreliable radio networks

Contact Info

Product

Resources

About