Data Collection Latency in Wireless Sensor Networks with Multiple Mobile Elements

April 2013
Adhoc & Sensor Wireless Networks;2013, Vol. 18 Issue 1/2, p109
Academic Journal
The introduction of mobile elements has created a new dimension to reduce and balance the energy consumption of sensor nodes in wireless sensor networks. However, the data collection latency may become higher due to the relatively low travel speed of the mobile elements. The scheduling of the mobile elements, i.e., how they traverse through the sensing field and when they collect data from which sensor, is of ultimate importance and has attracted increasing attention from the research community. The scenario where a single mobile element is available to conduct the data collection can be formulated as the Traveling Salesman Problem with Neighborhoods (TSPN), but due to its NP-hardness, so far only approximation and heuristic algorithms have appeared in the literature, and the former only have theoretical value due to their large approximation factors. In this paper, following a progressive optimization approach, we propose a combine-skip-substitute (CSS) scheme to design the data collection path when only one single mobile element is available, which is shown to outperform the state-of-the-art heuristic algorithm. In addition, an extension of the CSS scheme where multiple mobile elements are available to collect data collaboratively is presented to address the scalability bottleneck if only one mobile element is employed. The performance of the proposed schemes, along with their correctness and complexity analysis, is verified through extensive simulation.


Related Articles

  • Maximizing Lifetime of Wireless Sensor Networks with Mobile Sink Nodes. Yourong Chen; Zhangquan Wang; Tiaojuan Ren; Yaolin Liu; Hexin Lv // Mathematical Problems in Engineering;2014, p1 

    In order to maximize network lifetime and balance energy consumption when sink nodes can move, maximizing lifetime of wireless sensor networks with mobile sink nodes (MLMS) is researched. The movement path selection method of sink nodes is proposed. Modified subtractive clustering method,...

  • MSCT: AN EFFICIENT DATA COLLECTION HEURISTIC FOR WIRELESS SENSOR NETWORKS WITH LIMITED SENSOR MEMORY CAPACITY. Karakaya, Murat // KSII Transactions on Internet & Information Systems;Sep2015, Vol. 9 Issue 9, p3396 

    Sensors used in Wireless Sensor Networks (WSN) have mostly limited capacity which affects the performance of their applications. One of the data-gathering methods is to use mobile sinks to visit these sensors so that they can save their limited battery energies from forwarding data packages to...

  • Trust-based Relay Selection in Relay-based Networks. Di Wu; Gang Zhu; Li Zhu; Bo Ai // KSII Transactions on Internet & Information Systems;Oct2012, Vol. 6 Issue 10, p2587 

    It has been demonstrated that choosing an appropriate relay node can improve the transmission rate for the system. However, such system improvement brought by the relay selection may be degraded with the presence of the malicious relay nodes, which are selected but refuse to cooperate for...

  • Multidimensional Scaling-Based Localization Algorithm for Wireless Sensor Network with Geometric Correction. Yingqiang Ding; Dongsheng Yang; Gangtao Han // Journal of Networks;Mar2014, Vol. 9 Issue 3, p582 

    Position is an extremely important parameter for each node in most of applications using wireless sensor work (WSN). In this paper, a new distributed localization (DMDS-GC) algorithm is proposed based on the multidimensional scaling (MDS) technique and the geometric correction technique. In...

  • Maximizing Network Lifetime for Connected and Non-overlapped Target Coverage in Wireless Sensor Networks. YONG-HWAN KIM; YOUN-HEE HAN // Adhoc & Sensor Wireless Networks;2012, Vol. 15 Issue 1, p65 

    In wireless sensor networks, the power of sensors typically is conserved using a sensor wake-up scheduling protocol by which some sensor nodes stay active to provide sensing services, while the others sleep to conserve their energy. In particular, the CTC (Connected Target Coverage) problem has...

  • A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks. Lee, Keontaek; Kim, Young-Hun; Kim, Hak-Jin; Han, Seungjae // Wireless Networks (10220038);Feb2014, Vol. 20 Issue 2, p303 

    Network lifetime maximization is challenging particularly for large-scale wireless sensor networks. The sensor nodes near the sink node tend to suffer high energy consumption due to heavy traffic relay operations, becoming vulnerable to energy depletion. The rationale of the sink mobility...

  • High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem. Pujari, Arun K. // International Journal of Ad Hoc, Sensor & Ubiquitous Computing;Mar2011, Vol. 2 Issue 1, p45 

    Target coverage problem in wireless sensor networks is concerned with maximizing the lifetime of the network while continuously monitoring a set of targets. A sensor covers targets which are within the sensing range. For a set of sensors and a set of targets, the sensor-target coverage...

  • Using ant colony algorithm to construction wireless sensor zigbee and RFID routing. Huimin Qi; Fengxia Yang // Journal of Chemical & Pharmaceutical Research;2014, Vol. 6 Issue 8, p135 

    ZigBee is a new low complexity, low cost and low power wireless communication technology. ZigBee technology is used to build a wireless sensor network and we must consider the energy saving and simple of algorithm in designing routing algorithm for wireless sensor networks. As heuristic search...

  • Stochastic Heuristic Optimization based Multi-Query Processing in Wireless Sensor Network using Genetic Algorithm. Jeya Bharathi, S. Antony Alice; lagarsamy, K. // International Journal of Computer Applications;Jul2014, Vol. 97, p9 

    Wireless Sensor Network is an infrastructure comprising of sensing, and computing. The communication elements in sensor network give capability to instrument, watch, and respond to events and phenomenon in a particular situation. Query processing in sensor network first transfers the query...


Read the Article


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

Try another library?
Sign out of this library

Other Topics