Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks

被引：65

作者：

von Rickenbach, Pascal ^{[1
]}

Wattenhofer, Roger ^{[1
]}

Zollinger, Aaron ^{[2
]}

机构：

[1] ETH, CH-8092 Zurich, Switzerland

[2] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 2009年 / 17卷 / 01期

关键词：

Algorithmic analysis; interference; modeling; network connectivity; network spanners; topology control;

D O I：

10.1109/TNET.2008.926506

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Among the most critical issues of wireless ad hoe and sensor networks are energy consumption in general and interference in particular. The reduction of interference is consequently considered one of the foremost goals of topology control. Almost all of the related work however considers this issue implicitly: Low interference is often claimed to be a consequence of sparseness or low degree of the constructed topologies. This paper, in contrast, studies explicit definitions of interference. Various models of interference-both from a sender-centric and a receiver-centric perspective-are proposed, compared, and analyzed with respect to their algorithmic properties and complexities.

引用

页码：172 / 185

页数：14

共 44 条

[1] Wireless sensor networks: a survey [J].

Akyildiz, IF ;

Su, W ;

Sankarasubramaniam, Y ;

Cayirci, E .

COMPUTER NETWORKS, 2002, 38 (04) :393-422

[2]

ALZOUBI K, 2002, 3 ACM MOBIHOC LAUS S

[3]

[Anonymous], P ACM MOBIHOC 01 OCT

[4]

[Anonymous], 2003, 22 ACM S PRINC DISTR

[5]

[Anonymous], 4 INT WORKSH ALG WIR

[6]

[Anonymous], 2001, Embedded Everywhere-Report by the U.S. National Research Council

[7]

[Anonymous], 2004, P 5 ACM INT S MOB AD

[8]

[Anonymous], 2000, SIAM MONOG DISCR MAT

[9]

BLOUGH D, 2003, 4 ACM MOBIHOC ANN MD

[10] Distributed topology control algorithm for multihop wireless networks [J].

Borbash, SA ;

Jennings, EH .

PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, :355-360

← 1 2 3 4 5 →