Energy Optimal Neighbor Discovery for Single-Radio Single-Channel Wireless Sensor Networks
2008 (English)In: 2008 IEEE INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS 2008), NEW YORK: IEEE , 2008, 206-210 p.Conference paper (Refereed)
Neighbor discovery is a fundamental procedure that needs to be carried out in every wireless sensor network in order to enable communication capabilities. If nodes are mobile or multiple channels are used in the network, the same algorithm may be needed to be carried out several times during the network lifetime, consuming precious energy. In this paper we propose a way for optimizing a neighbor discovery procedure suitable for a single-radio single-channel scenario. Assuming a realistic energy model which accounts for energy required for transmitting discovery queries and listening for acknowledgements and explicitly accounting for collisions we exploit power control and the use of a contention window of variable size to minimize sensors' energy consumption while both transmitting and receiving. We formulate the neighbor discovery problem as a Markov decision process and through dynamic programming we compute an optimal policy defining the power level and the contention window size that must be used while broadcasting queries. This policy minimizes the energy cost of the discovery procedure for a given constraint on the maximum probability of having collisions. We further provide guidelines usefull for implementing sub-optimal policies which perform asymptotically optimal for high node densities and can be computed on-line by motes with low capabilities.
Place, publisher, year, edition, pages
NEW YORK: IEEE , 2008. 206-210 p.
Cellular telephone systems, Communication systems, Dynamic programming, Energy efficiency, Energy policy, Global system for mobile communications, Mobile computing, Optimization, Routing protocols, Sensor networks, Systems engineering, Windows, Wireless telecommunication systems
IdentifiersURN: urn:nbn:se:kth:diva-25789DOI: 10.1109/ISWCS.2008.4726123ISI: 000265213100042ScopusID: 2-s2.0-62449108775ISBN: 978-1-4244-2488-7OAI: oai:DiVA.org:kth-25789DiVA: diva2:359883
5th International Symposium on Wireless Communication Systems, Reykjavik, ICELAND, OCT 21-24, 2008 IEEE
QC 201011012010-11-012010-11-012011-03-25Bibliographically approved