학술논문
Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks
Document Type
Periodical
Source
IEEE/ACM Transactions on Networking IEEE/ACM Trans. Networking Networking, IEEE/ACM Transactions on. 17(1):172-185 Feb, 2009
Subject
Language
ISSN
1063-6692
1558-2566
1558-2566
Abstract
Among the most critical issues of wireless ad hoc 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.