HAN Bing1, LEBLET Jimmy1, SIMON Gwendal1
Article de revue avec comité de lecture
IEEE communications letters, january 2009, vol. 13, n° 1, pp. 55-57
Wireless sensor networks with multiple users extracting data directly from nearby sensors have many potential applications. An important problem in such a network is how to allocate the multi-hop query range for each user such that a certain global optimality is achieved. We introduce this problem and show it is NP-complete in its generic form. Distributed heuristic is proposed and evaluated with simulations. Interesting behaviors of the network when optimized with different global objectives are observed from the simulation results.
1 : INFO(TB) - Dépt. Informatique (Institut Mines-Télécom-Télécom Bretagne-UEB)