A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model

Details A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model

2010-07-13

arxiv.org/abs/1007.2120v1

Computer Science

Computational Geometry

8 pages, 1 figure

Scientific paper

Consider $n$ sensors whose positions are represented by $n$ uniform, independent and identically distributed random variables assuming values in the open unit interval $(0,1)$. A natural way to guarantee connectivity in the resulting sensor network is to assign to each sensor as its range, the maximum of the two possible distances to its two neighbors. The interference at a given sensor is defined as the number of sensors that have this sensor within their range. In this paper we prove that the expected maximum interference of the sensors is $\Theta (\sqrt{\ln n})$.

Affiliated with

Also associated with

No associations

Rating

A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model 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 A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-350937