Algorithm for sensor network distribution -


i need algorithm distributing sensors in given space. space might have obstacles. each sensor has reach radius (for communicating each other) , need cover entire area, considering radius. goal minimize number of sensors used , maximize area covered. anyone?

thank you.

you have define trade-off between area covered , number of sensors used. otherwise if have area covered except small bit, won't know whether or not add sensor cover little bit. rephrase problem covering maximal amount of area fixed given number of sensors. if have visible region polygonal region holes (obstacles), believe problem solved , need review literature. if have arbitrary defined spaces , obstacles don't know if known solution exists.


Comments

Popular posts from this blog

PHPMotion implementation - URL based videos (Hosted on separate location) -

javascript - Using Windows Media Player as video fallback for video tag -

c# - Unity IoC Lifetime per HttpRequest for UserStore -