Home > Papers

 
 
Low Cost Data Gathering using Mobile Hybrid Sensor Networks
TAO Dan 1 * #,TANG Shaojie 2,MA Huadong 3
1.School of Electronic and Information Engineering,Beijing Jiaotong University, Beijing 100044
2.Department of Computer Science, Illinois Institute of Technology,Chicago, IL, USA, 60616
3.Beijing Key Laboratory of Intelligent Telecomm. Software and Multimedia,Beijing University of Posts and Telecomm., Beijing, China,100876
*Correspondence author
#Submitted by
Subject:
Funding: the Fundamental Research Funds for the Central Universities（No.No.2011JBM011）, the National 973 Project of China（No.No.2011CB302701）, the Specialized Research Fund for the Doctoral Program of Higher Education（No.No.20100009120004, No.20110009110001）, the National Science Fund for Distinguished Young Scholars （No.No.60925010）, the National Natural Science Foundation of China （No.No.60833009）
Opened online:12 June 2012
Accepted by: none
Citation: TAO Dan,TANG Shaojie,MA Huadong.Low Cost Data Gathering using Mobile Hybrid Sensor Networks[OL]. [12 June 2012] http://en.paper.edu.cn/en_releasepaper/content/4480580
 
 
In this work we study energy efficient hybrid sensor network design using mobile sinks, motivated by the practical GreenOrbs system application. In our model, the movement of mobile sinks is constrained to be on some predefined road-segments. Two different network structures are investigated: the one-hop structure in which each static sensor can be reached by the mobile sink at some stage of the movement, and the multihop structure where some sensors need the relay by other sensors to reach the sink. The challenge is to find a movement schedule of mobile sink that will minimize the energy cost while meet other constraints. In this work, we first show that the problem is NP-hard and then design an efficient movement scheme and theoretically prove that the total cost is within a constant factor of the optimum. We further present a scheduling solution using integer program for multi-hop structure, which is near optimal and can be computed in polynomial time. Finally, we conduct extensive study of our method in a real wireless sensor network deployment composed of hundreds of static sensors. Our experiments validate the theoretical findings of our method.
Keywords:mobile hybrid sensor networks; data gathering; mobile sink; group steiner tree; flow network
 
 
 

For this paper
  • ● PDF (0B)
  • ● Revision 0 　　
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags
Add yours

Related Papers

Statistics
PDF Downloaded 372
Bookmarked 0
Recommend 5
Comments Array
Submit your papers