Mobile Data Gathering with Space-Division Multiple Access in Wireless Sensor Networks
- 1 April 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1283-1291
- https://doi.org/10.1109/infocom.2008.185
Abstract
Recent years have witnessed a surge of interest in efficient data gathering schemes in wireless sensor networks (WSNs). In this paper, we address this important issue in WSNs by adopting mobility and space-division multiple access (SDMA) technique to optimize system performance. Specifically, a mobile data collector, for convenience, called SenCar in this paper, is deployed in a WSN. It works like a mobile base station and polls each sensor while traversing its transmission range. Each sensor directly sends data to the SenCar without any relay so that the lifetime of sensors can be prolonged. We also consider applying SDMA technique to data gathering by equipping the SenCar with two antennas. With SDMA, two distinct compatible sensors may successfully make concurrent data uploading to the SenCar. Intuitively, if the SenCar can always simultaneously communicate with two compatible sensors, data uploading time can be cut into half in the ideal case. We focus on the problem of minimizing the total time of a data gathering tour which consists of two parts: data uploading time and moving time. To better enjoy the benefit of SDMA, the SenCar may have to visit some specific locations where more sensors are compatible, which may adversely prolong the moving path. Hence, an optimum solution should be a tradeoff between the shortest moving path and full utilization of SDMA. We refer to this optimization problem as mobile data gathering problem with SDMA, or MDG-SDMA for short. We formalize the MDG-SDMA problem into an integer program (IP) and then propose three heuristic algorithms that provide practically good solutions to the problem. Our simulation results demonstrate that the proposed algorithms can greatly reduce the total data gathering time compared to the non-SDMA algorithm with only minimum overhead.Keywords
This publication has 20 references indexed in Scilit:
- Energy-Efficient Multihop Polling in Clusters of Two-Layered Heterogeneous Sensor NetworksIEEE Transactions on Computers, 2008
- Enhancing downlink performance in wireless networks by simultaneous multiple packet transmissionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Fundamentals of Wireless CommunicationPublished by Cambridge University Press (CUP) ,2005
- Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic DeadlinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- DakNet: rethinking connectivity in developing nationsComputer, 2004
- A message ferrying approach for data delivery in sparse mobile ad hoc networksPublished by Association for Computing Machinery (ACM) ,2004
- Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networksAd Hoc Networks, 2003
- Sum capacity of the vector Gaussian broadcast channel and uplink–downlink dualityIEEE Transactions on Information Theory, 2003
- Uplink channel capacity of space-division-multiple-access schemesIEEE Transactions on Information Theory, 1998
- Paths, Trees, and FlowersCanadian Journal of Mathematics, 1965