Minimizing the Maximum Interference is Hard

Details Minimizing the Maximum Interference is Hard Minimizing the Maximum Interference is Hard

2008-02-15

arxiv.org/abs/0802.2134v2

Computer Science

Networking and Internet Architecture

4 pages, 1 figure

Scientific paper

We consider the following interference model for wireless sensor and ad hoc
networks: the receiver interference of a node is the number of transmission
ranges it lies in. We model transmission ranges as disks. For this case we show
that choosing transmission radii which minimize the maximum interference while
maintaining a connected symmetric communication graph is NP-complete.

Affiliated with

Also associated with

No associations

Rating

Minimizing the Maximum Interference is Hard does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Minimizing the Maximum Interference is Hard, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimizing the Maximum Interference is Hard will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-37612