How to find the region that is not covered by any node in a wireless sensor network?
3 views (last 30 days)
Show older comments
How to find the region that is not covered by any node in a wireless sensor network?
0 Comments
Answers (1)
Walter Roberson
on 17 Apr 2016
With difficulty. You can find a beginning to a solution at " Applications of Geometric Algorithms to Reduce Interference in Wireless Mesh Network" by Hung-Chin Jang .
However, a fuller solution would require materials modeling to deduce the composition of barrier objects by (for example) studying the reduction in strength of signals as signals of varying frequency pass through the object. "Okay, so I deduce there is a tree over there. But is it just reducing the signal or is there an area where it is blocking the signal?"
You pretty much need to use the same techniques as MIT researchers recently used to locate users within centimeters by measuring interference, except that you would take the information and use it to figure out the places the signal cannot reach. It needs new hardware.
... and none of this is a MATLAB question.
This is what happens when you ask other people to do your research for you: the other people might point out why the problem is too hard to solve in any reasonable time.
2 Comments
Walter Roberson
on 21 May 2016
There is no accurate and fast method of programming that.
For example, I have a wireless access point beside me in my house. I have a garage. The garage has concrete walls. Concrete blocks wireless signals fairly thoroughly. So there is no wireless access in my garage, right? Wrong! Because over to my right hand side is a wooden fence, which reflects a portion of the wireless signal towards the garage, so there is some bounced signal that hits the wood-core human door on the garage. Wood blocks signals less than concrete but the wooden fence blocks (bounces) some of it, and then some of that bounced signal gets through the wooden door into the concrete garage. So there are parts of the garage that have wireless signal. And there is a different part of the garage where the signal travels straight in through the glass window during the fall and winter and spring, but not in the summer because in the summer the tree between the access point and the window is in full leaf and that blocks the signal.
If you are keeping track, you will see that to model all of this you need to know the signal strength, the geometry, the attenuation coefficient of concrete, the signal reflection coefficient of wooden fences, the signal attention coefficient of wood-core doors, the signal attention coefficient of glass, the time of year, and the weather (did I forget to mention that when we get blizzards of snow in the middle of winter that the fast-driving snow blocks the signal?)
You cannot model this quickly and accurately. You can model it slowly and accurately or you can model it quickly and so inaccurately as to be mostly useless for real-world scenarios.
See Also
Categories
Find more on PHY Components in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!