This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimization-Based Distributed Algorithms for Mobile Data Gathering in Wireless Sensor Networks
Oct. 2012 (vol. 11 no. 10)
pp. 1464-1477
Miao Zhao, University of New York at Stony Brook, Stony Brook
Yuanyuan Yang, University of New York at Stony Brook, Stony Brook
Recent advances have shown a great potential of mobile data gathering in wireless sensor networks, where one or more mobile collectors are employed to collect data from sensors via short-range communications. Among a variety of data gathering approaches, one typical scheme is called anchor-based mobile data gathering. In such a scheme, during each periodic data gathering tour, the mobile collector stays at each anchor point for a period of sojourn time, and in the meanwhile the nearby sensors transmit data to the collector in a multihop fashion. In this paper, we focus on such a data gathering scheme and provide distributed algorithms to achieve its optimal performance. We consider two different cases depending on whether the mobile collector has fixed or variable sojourn time at each anchor point. We adopt network utility, which is a properly defined function, to characterize the data gathering performance, and formalize the problems as network utility maximization problems under the constraints of guaranteed network lifetime and data gathering latency. To efficiently solve these problems, we decompose each of them into several subproblems and solve them in a distributed manner, which facilitates the scalable implementation of the optimization algorithms. Finally, we provide extensive numerical results to demonstrate the usage and efficiency of the proposed algorithms and complement our theoretical analysis.
Index Terms:
Sensors,Mobile communication,Routing,Mobile computing,Optimization,Distributed algorithms,Algorithm design and analysis,convex optimization.,Wireless sensor networks,mobile data gathering,distributed algorithms,network utility
Citation:
Miao Zhao, Yuanyuan Yang, "Optimization-Based Distributed Algorithms for Mobile Data Gathering in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 10, pp. 1464-1477, Oct. 2012, doi:10.1109/TMC.2011.178
Usage of this product signifies your acceptance of the Terms of Use.