Issue No. 08 - August (2008 vol. 7)
This paper addresses the problem of data acquisition in ad hoc and sensor networks with mobile sinks and proposes a protocol based on swarm intelligence, SIMPLE, to route data in such environments. The proposed protocol is based on a swarm agent that integrates the residual energy of nodes into the route selection mechanism and maximizes the network's lifetime by evenly balancing the residual energy across nodes and minimizing the protocol overhead. The protocol is robust and scales well with both the network size and in the presence of multiple sinks. An information theoretic lower bound on the protocol overhead associated with the swarm agent advertisement is also obtained. SIMPLE is also shown to have a lower message complexity compared to similar algorithms previously proposed in literature. Simulation results are used to verify SIMPLE's performance and robustness and also to demonstrate its superior performance over existing algorithms.
Wireless systems, Energy-aware systems, Mobile communication systems
H. Yang, B. Sikdar and F. Ye, "A Swarm-Intelligence-Based Protocol for Data Acquisition in Networks with Mobile Sinks," in IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 931-945, 2007.