Abstract

Mobile agent (MA), a part of the mobile computing paradigm, was recently proposed for data gathering in Wireless Sensor Networks (WSNs). The MA-based approach employs two algorithms: Single-agent Itinerary Planning (SIP) and Multi-mobile agent Itinerary Planning (MIP) for energy-efficient data gathering. The MIP was proposed to outperform the weakness of SIP by introducing distributed multi MAs to perform the data gathering task. Despite the advantages of MIP, finding the optimal number of distributed MAs and their itineraries are still regarded as critical issues. The existing MIP algorithms assume that the itinerary of the MA has to start and return back to the sink node. Moreover, each distributed MA has to carry the processing code (data aggregation code) to collect the sensory data and return back to the sink with the accumulated data. However, these assumptions have resulted in an increase in the number of MA’s migration hops, which subsequently leads to an increase in energy and time consumption. In this paper, a spawn multi-mobile agent itinerary planning (SMIP) approach is proposed to mitigate the substantial increase in cost of energy and time used in the data gathering processes. The proposed approach is based on the agent spawning such that the main MA is able to spawn other MAs with different tasks assigned from the main MA. Extensive simulation experiments have been conducted to test the performance of the proposed approach against some selected MIP algorithms. The results show that the proposed SMIP outperforms the counterpart algorithms in terms of energy consumption and task delay (time), and improves the integrated energy-delay performance.

Highlights

  • A wireless sensor network (WSN) is a distribution of hundreds or thousands of sensor nodes that can monitor physical or environmental conditions such as temperature, sound, vibration, pressure, motion, or pollutants [1,2]

  • Determining the optimal number of Mobile agent (MA) and their itineraries in mobile agent Itinerary Planning (MIP) has a direct impact on the overall performance of the data gathering task in WSNs

  • The previous MIP algorithms were based on a general assumption such that the sink node is the starting and ending point of each MA’s itinerary

Read more

Summary

Introduction

A wireless sensor network (WSN) is a distribution of hundreds or thousands of sensor nodes that can monitor physical or environmental conditions such as temperature, sound, vibration, pressure, motion, or pollutants [1,2]. Each MA is assigned to one partition within a shorter itinerary, where it migrates to a subset of source nodes (within a partition) to perform the data aggregation task. The dispatched MA carries its processing code (e.g., aggregation code) from the sink to the assigned partition to collect the data from the source nodes. The size of the accumulated data by the MA varies from one partition to another, which depends on the number of source nodes within each partition This process enables a reduction in the MA packet size, which further leads to a decrease in the energy consumed as compared to the SIP algorithms. The MIP did overcome the weaknesses of the SIP algorithms, its design is complicated due to the introduction of several challenging issues [11], which include: Determining the optimal number of MAs. Partitioning the source nodes into subsets of groups and assigning each MA to a specific group.

Related Work
Partitioning the Network
Determining the Itinerary for Each MA in SMIP
SMA Itinerary Energy Calculation
Simulation Setup
Performance Evaluation
Findings
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call