Data delivery in fragmented wireless sensor networks using mobile agents

ABSTRACT

Due to the wide range of applications in sensors and Wireless Sensor Networks (WSN), research in this area has recently received increasing attention. WSNs rely on network connectivity to deliver data to a base station through multihop communication. However, connectivity may not be always achievable for a number of reasons. In this paper, we study the problem of data delivery in disconnected WSNs. A special class of disconnected sensor networks called "Fragmented wireless sensor networks (FWSN)" is considered. A FWSN consists of several groups of connected sensors that we call "fragments". To achieve connectivity between these fragments, mobile agents move in the network and act as data relays between fragments, in order to eventually deliver data to the base station. The main contribution of this paper is the modeling of the movement of these mobile relay nodes as a closed queueing network to obtain steady state results of the distribution of the mobile relays in the network. Building on these results, we derive the distributions of the fragment-to-fragment, and fragment-to-sink delays. Comparing these analytical results to results from the TOSSIM simulator, it is shown that this model accurately captures the system behavior, and can be used to predict data delivery delays.

REFERENCES

• 1: E. Ekici, Y. Gu, and D. Bozdag. Mobility based communication in wireless sensor networks. IEEE Communications Magazine, July 2006.
• 2: D. Chae et al. Power saving mobility protocol for sensor network. WSTFEUS, 2004.
• 3: R. Shah et al. Data mules: Modeling a three-tier architecture for sparse sensor networks. SNPA, May 2003.
• 4: Sushant Jain , Rahul C. Shah , Waylon Brunette , Gaetano Borriello , Sumit Roy, Exploiting mobility for energy efficient data collection in wireless sensor networks, Mobile Networks and Applications, v.11 n.3, p.327-339, June 2006 [doi>10.1007/s11036-006-5186-9]
• 5: Aman Kansal , Arun A. Somasundara , David D. Jea , Mani B. Srivastava , Deborah Estrin, Intelligent fluid infrastructure for embedded networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990080]
• 6: . Luo and J. Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks. INFOCOM, 2005.
• 7: Ioannis Chatzigiannakis , Athanasios Kinalis , Sotiris Nikoletseas, Sink mobility protocols for data collection in wireless sensor networks, Proceedings of the 4th ACM international workshop on Mobility management and wireless access, October 02-02, 2006, Terromolinos, Spain [doi>10.1145/1164783.1164793]
• 8: Wei Wang , Vikram Srinivasan , Kee-Chaing Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080858]
• 9: H. Jun , W. Zhao , M. H. Ammar , E. W. Zegura , C. Lee, Trading latency for energy in densely deployed wireless ad hoc networks using message ferrying, Ad Hoc Networks, v.5 n.4, p.444-461, May, 2007 [doi>10.1016/j.adhoc.2006.02.001]
• 10: W. Zhao , M. Ammar , E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989483]
• 11: W. Gordon and G. Newell. Closed queuing systems with exponential servers. Operations Research, 15(2):254--265, 1967.
• 12: Jeffrey P. Buzen, Computational algorithms for closed queueing networks with exponential servers, Communications of the ACM, v.16 n.9, p.527-531, Sept. 1973 [doi>10.1145/362342.362345]
• 13: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 14: M. Demmer et al. Tython: a dynamic simulation environment for sensor networks. Technical report, EECS Dept., University of California, Berkeley, 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Algorithms, Performance, Theory

Keywords:
closed queueing networks, mobile agents, wireless sensor networks