Abstract

We consider the problem of designing a path in a network that is as close as possible to most node locations in the network. In particular, we concern the case of designing mobile element tours in sensor networks, used to collect data from the network. The nodes that are not visited by the tour need to transmit their data using wireless multi-hop routing, which is expensive in terms of energy usage, and therefore limits the lifetime of the network. Nodes that happen to be placed in locations that are away from the central areas of the network can result in designing a tour that is skewed towards these 'out of the way' or peripheral nodes. In this work, we propose algorithmic solutions that aim to identify peripheral nodes in the network.We provide experimental evidence that the tour planning algorithms that consider peripheral nodes can significantly improve the solution.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.