Data Collection in Wireless Sensor Networks by Utilizing Multiple Mobile Nodes

April 2013
Adhoc & Sensor Wireless Networks;2013, Vol. 18 Issue 1/2, p65
Academic Journal
Data collection is a fundamental and important issue in wireless sensor networks (WSNs). Recent research has shown that using mobile nodes to collect and carry data in WSNs has many advantages over static multi-hop routing. In this paper, we focus on the problem of data collection in WSNs with the minimum mobile nodes. A mobile node can pick up the data cached in a sensor node via one-hop wireless communications when it passes by a point that R meters away from this stationary sensor node. Since the storage capability of sensor node is limited, each mobile node must visit the sensor nodes, that assigned to it, every t seconds to avoid the overflow of sensor data. In order to reduce the cost of mobile nodes, we try to minimize the number of mobile nodes. But, we find that the problem of minimizing the number of mobile nodes required by periodical data collection in WSNs is NP hard. So, we propose a path planning algorithm to reduce the number of mobile nodes as much as possible. Our simulation results show that our approach can notably reduce the number of required mobile nodes as much as 55%.


Related Articles

  • A Novel Dynamic Data Collection Paradigm for Wireless Sensor Networks (WSNs) by Mobile Users. Sumaiya, Zara; Patil, Rekha // International Journal of Computer Science & Information Technolo;2014, Vol. 5 Issue 2, p1516 

    A novel dynamic data collection paradigm enables the mobile users to access the network wide data from anywhere and anytime along their walks. In this paper, we propose a new and powerful protocol for mobile users to collect their dynamic data in a ubiquitous way. As the mobile user moves, the...

  • Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks. Xiaoyan Kui; Yu Sheng; Huakun Du; Junbin Liang // International Journal of Distributed Sensor Networks;2013, p1 

    Data collection is one of the most important operations in wireless sensor networks. Currently, many researches focus on using a connected dominating set to construct a virtual backbone for data collection in WSNs. Most researchers concentrate on how to construct a minimum connected dominating...

  • A new load balancing and data collection algorithm for energy saving in wireless sensor networks. Guan, Xin; Guan, L.; Wang, X.; Ohtsuki, Tomoaki // Telecommunication Systems;Dec2010, Vol. 45 Issue 4, p313 

    Data gathering is a major function of many applications in wireless sensor networks. The most important issue in designing a data gathering algorithm is how to save energy of sensor nodes while meeting the requirements of special applications or users. Wireless sensor networks are characterized...

  • Performance of an Energy Efficient Routing Scheme for Cluster-based Wireless Sensor Networks.  // Journal of Networks;Aug2010, Vol. 5 Issue 8, p949 

    No abstract available.

  • Anycast Routing Protocol for Forest Monitoring in Rechargeable Wireless Sensor Networks. Demin Gao; Yunfei Liu; Fuquan Zhang; Jun Song // International Journal of Distributed Sensor Networks;2013, p1 

    In rechargeable wireless sensor networks (R-WSNs), sensors have to adjust their duty cycles continuously owing to sporadic availability of energy and operate in a very low duty cycle because of current energy conversion technical limitations. Even though the network lifetime is not the main...

  • An Efficient Approach for Data Aggregation Routing using Survival Analysis in Wireless Sensor Networks. Vinayaga Sundaram, B.; Rajesh, G.; Khaja Muhaiyadeen, A.; Hari Narayanan, R.; Infant, C. Shelton Paul; Sahiti, G.; Malathi, R.; Priyanga, S. Mary // International Journal of Wireless & Mobile Networks;Apr2011, Vol. 3 Issue 2, p243 

    Wireless Sensor Network (WSN) is a collection of small sensor nodes with a communications infrastructure to achieve mutual communication and to monitor and record conditions at diverse locations. The major constraints of WSN are limited availability of power and it is prone to frequent node...

  • Multi-layer optimization with backpressure and genetic algorithms for multi-hop wireless networks. Shi, Yi; Sagduyu, Yalin; Li, Jason // Wireless Networks (10220038);Aug2014, Vol. 20 Issue 6, p1265 

    This paper presents an efficient scheme to optimize multiple layers in multi-hop wireless networks with throughput objectives. Considering channel sensing and power control at the physical layer, a non-convex throughput optimization problem is formulated for resource allocation and a genetic...

  • Prolonging Network Lifetime in Wireless Sensor Networks with Path-Constrained Mobile Sink. Mamalis, Basilis G. // International Journal of Advanced Computer Science & Application;2014, Vol. 5 Issue 10, p82 

    Many studies in recent years have considered the use of mobile sinks (MS) for data gathering in wireless sensor networks (WSN), so as to reduce the need for data forwarding among the sensor nodes (SN) and thereby prolong the network lifetime. Moreover, in practice, often the MS tour length has...

  • Efficient Query-Based Data Collection for Mobile Wireless Monitoring Applications. Cheng, Long; Chen, Yimin; Chen, Canfeng; Ma, Jian; Shu, Lei; Vasilakos, Athanasios V.; Xiong, Naixue // Computer Journal;Dec2010, Vol. 53 Issue 10, p1643 

    Considering sensor nodes deployed densely and uniformly a mobile sink moving through the sensing field queries a specific area of interest for monitoring information. The Query packet, injected by the mobile sink, is routed to the specific area and the corresponding Response packet is expected...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics