skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: On Deployment of Multiple Base Stations for Energy-Efficient Communication in Wireless Sensor Networks

Abstract

Data transmission from sensor nodes to a base station or a sink node often incurs significant energy consumption, which critically affects network lifetime. We generalize and solve the problem of deploying multiple base stations to maximize network lifetime in terms of two different metrics under one-hop and multihop communication models. In 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 and a heuristic approach based on the minimal enclosing circle algorithm to deploy a base station at the geometric center of each cluster. In the multihop communication model, both base station location and data routing mechanism 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 paths for data transmission. Simulation results show the distinguished performance of the proposed deployment algorithms in maximizing network lifetime.

Authors:
; ; ; ;
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1198275
Grant/Contract Number:  
PO 4000056349
Resource Type:
Published Article
Journal Name:
International Journal of Distributed Sensor Networks
Additional Journal Information:
Journal Name: International Journal of Distributed Sensor Networks Journal Volume: 2010; Journal ID: ISSN 1550-1329
Publisher:
SAGE Publications
Country of Publication:
Country unknown/Code not available
Language:
English

Citation Formats

Lin, Yunyue, Wu, Qishi, Cai, Xiaoshan, Du, Xiaojiang, and Kwon, Ki-Hyeon. On Deployment of Multiple Base Stations for Energy-Efficient Communication in Wireless Sensor Networks. Country unknown/Code not available: N. p., 2010. Web. doi:10.1155/2010/563156.
Lin, Yunyue, Wu, Qishi, Cai, Xiaoshan, Du, Xiaojiang, & Kwon, Ki-Hyeon. On Deployment of Multiple Base Stations for Energy-Efficient Communication in Wireless Sensor Networks. Country unknown/Code not available. doi:10.1155/2010/563156.
Lin, Yunyue, Wu, Qishi, Cai, Xiaoshan, Du, Xiaojiang, and Kwon, Ki-Hyeon. Fri . "On Deployment of Multiple Base Stations for Energy-Efficient Communication in Wireless Sensor Networks". Country unknown/Code not available. doi:10.1155/2010/563156.
@article{osti_1198275,
title = {On Deployment of Multiple Base Stations for Energy-Efficient Communication in Wireless Sensor Networks},
author = {Lin, Yunyue and Wu, Qishi and Cai, Xiaoshan and Du, Xiaojiang and Kwon, Ki-Hyeon},
abstractNote = {Data transmission from sensor nodes to a base station or a sink node often incurs significant energy consumption, which critically affects network lifetime. We generalize and solve the problem of deploying multiple base stations to maximize network lifetime in terms of two different metrics under one-hop and multihop communication models. In 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 and a heuristic approach based on the minimal enclosing circle algorithm to deploy a base station at the geometric center of each cluster. In the multihop communication model, both base station location and data routing mechanism 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 paths for data transmission. Simulation results show the distinguished performance of the proposed deployment algorithms in maximizing network lifetime.},
doi = {10.1155/2010/563156},
journal = {International Journal of Distributed Sensor Networks},
number = ,
volume = 2010,
place = {Country unknown/Code not available},
year = {2010},
month = {1}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1155/2010/563156

Citation Metrics:
Cited by: 1 work
Citation information provided by
Web of Science

Save / Share: