Optimizing base station deployment in wireless sensor networks under one-hop and multi-hop communication models

Yunyue Lin, Chase Wu, Xiaoshan Cai, Nageswara S.V. Rao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Sensor network lifetime is largely affected by the energy consumption for data transmission from sensor nodes to a base station. We generalize and solve the problems of deploying multiple base stations in sensor networks using one-hop and multi-hop communication models to maximize network lifetime. Under the one-hop communication model, the sensors far away from base stations always deplete their energy much faster than others. We propose an optimal solution for small-scale networks and a heuristic approach for large-scale ones based on the smallest enclosing circle algorithm that deploys a base station at the geometric center of each cluster. Under the multi-hop communication model, both the base station locations and the data routing scheme need to be considered in maximizing network lifetime. We propose an iterative algorithm based on rigorous mathematical derivations and use linear programming to compute the optimal routing path for benchmark purposes. Extensive simulation results show superior network lifetime performance of the proposed deployment algorithms in comparison with existing ones.

Original languageEnglish (US)
Title of host publicationICPADS '09 - 15th International Conference on Parallel and Distributed Systems
Pages96-103
Number of pages8
DOIs
StatePublished - Dec 1 2009
Externally publishedYes
Event15th International Conference on Parallel and Distributed Systems, ICPADS '09 - Shenzhen, Guangdong, China
Duration: Dec 8 2009Dec 11 2009

Other

Other15th International Conference on Parallel and Distributed Systems, ICPADS '09
CountryChina
CityShenzhen, Guangdong
Period12/8/0912/11/09

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Optimizing base station deployment in wireless sensor networks under one-hop and multi-hop communication models'. Together they form a unique fingerprint.

Cite this