Exploiting Mobility for Efficient Data Dissemination in Wireless Sensor Networks

  • Lee, Eui-Sin (Department of Computer Engineering, Chungnam National University) ;
  • Park, Soo-Chang (Department of Computer Engineering, Chungnam National University) ;
  • Yu, Fucai (Department of Computer Engineering, Chungnam National University) ;
  • Kim, Sang-Ha (Department of Computer Engineering, Chungnam National University)
  • 발행 : 2009.08.31

초록

In this paper, we introduce a novel mobility model for mobile sinks in which the sinks move towards randomly distributed destinations, where each destination is associated with a mission. The novel mobility model is termed the random mobility with destinations. There have been many studies on mobile sinks; however, they merely support two extreme cases of sink mobility. The first case features the most common and general mobility, with the sinks moving randomly, unpredictably, and inartificially. The other case takes into account mobility only along predefined or determined paths such that the sinks can gather data from sensor nodes with minimum overhead. Unfortunately, these studies for the common mobility and predefined path mobility might not suit for supporting the random mobility with destinations. In order to support random mobility with destination, we propose a new protocol, in which the source nodes send their data to the next movement path of a mobile sink. To implement the proposed protocol, we first present a mechanism for predicting the next movement path of a mobile sink based on its previous movement path. With the information about predicted movement path included in a query packet, we further present a mechanism that source nodes send energy-efficiently their data along the next movement path before arriving of the mobile sink. Last, we present mechanisms for compensating the difference between the predicted movement path and the real movement path and for relaying the delayed data after arriving of the mobile sink on the next movement path, respectively. Simulation results show that the proposed protocol achieves better performance than the existing protocols.

키워드

참고문헌

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag. , pp. 102-114, Aug. 2002
  2. H. Luo, F. Ye, J. Cheng, S. Lu, and L.Zhang, "TTDD: Two-tier data dissemination in large-sca1e wireless sensor networks," in Proc. ACM MOBI COM, Sept. 2002
  3. E. Lee, Y. Choi, S. Park, D. Lee, and S. H. Kim, "A novel mechanism to support mobility of users in wireless sensor networks based on multiple static sinks," in Proc, IEEE CCNC. Jan. 2007
  4. H. Kim, T. Abdelzaher, and W. Kwon, "Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks," in Proc. ACM SenSys, Nov. 2003
  5. A. Visvannathan, J. Youn, and J. Deogun, "Hierarchical data dissemination scheme for large scale sensor networks," in Proc. IEEE ICC, May 2005
  6. Z. Zhou, X. Xiang, and X. Wang, "An energy-efficient data-dissemination protocol in wireless sensor networks," in Proc. IEEE WoWMoM, Jun 2006
  7. S. Park, D. Lee, E. Lee, Y. Choi, and S. H. Kim, "A communication architecture to refiect user mobility issue in wireless sensor fields," in Proc IEEE WCNC, Mar. 2007
  8. S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energyefficient schemes for wireless sensor networks with multiple mobile base stations," in Proc. IEEE GLOBECOM, Dec. 2003
  9. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. IEEE INFOCOM, Mar. 2005
  10. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling and analysis of a three-tier architecture for sparse sensor networks," Ad Hoc Networks I, pp. 215-233, 2003
  11. J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, and J. Hubaux, "MobiRoute: Routing toward a Mobile Sink for Improving Lifetime in Sensor Netowrks," in Proc. IEEE/ACM DCOSS, Jun. 2006
  12. G. Wang, T. Wang, W. Jia, M. Guo, H. Chen, and M. Guizani, "Local update-based routing protocol in wireless sensor networks with mobile sinks," in Proc. IEEE ICC, Jun. 2007
  13. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Using predictable observer mobility for power efficient design of sensor networks," in Proc. ACM/IEEE IPSN, Apr. 2003
  14. A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, "Intelligent fiuid infrastructure for embedded networks," in Proc. ACM MobiSys, Jun.2004
  15. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous design algorithms for wireless sensor networks with a mobile base station," in Proc. ACM MO BIHOC, May 2008
  16. E. Lee, S. Park, F. Y. Choi, M.Jin, and S. Kim, "A predictable mobility-based data dissemiantion protocol for wirelesor netowrks." in Proc. IEEE AINA, Mar. 2008
  17. H. Dai and R. Han, "A node-centric load balancing algorithm for wireless sensor networks," in Proc. IEEE GLOBECOM, Dec. 2003
  18. G. Liu and G. Maguire Jr., "A Class of Mobile Motion Prediction Algorithms forithms for Wireless Mobile computing and Communications," ACM/Baltzer MONTET, 1(2), pp. 113-121, 1996
  19. T. Liu, P Bahl, and I Chlamtac, "Mobility modeling, location tracking,and trajectory prediction in wireless ATM networks," IEEE J. Sel. Areas COMMUN., vol. 6. no.6. pp. 922-936, Aug. 1998
  20. D. Levine, I. Akyildiz, and M. Naghshineh, "A resurce estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept," IEEE/ACM Trans. Netw., vol. 5, no 1, pp. 1-12 Feb. 1997 https://doi.org/10.1109/90.554717
  21. F. Yu and V. Leung, "Mobility-based predictive call admission control and bandwidth reseration in wireless cellular networks," Comput. Netw. vol. 38, pp.577-589, 2002 https://doi.org/10.1016/S1389-1286(01)00269-9
  22. J. Jannink, D. Lam, N. Shivakumar, J. Widom and D. Cox, "Efficient and flexible location management techniques for wireless communication system," ACM/Baltzess NETW., vol. 3, no.5, pp361-374, 1997 https://doi.org/10.1023/A:1019186024044
  23. A. Bhattacharya and S. Das, "LeZi-update: An in Proc. ACM MOBICOM, Aug.1999
  24. Y,-B. Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile adhoc networks," ACMlBaltzer Wireless Netw., vol. 6, no. 4, pp. 307-321, 2000 https://doi.org/10.1023/A:1019106118419
  25. S. Chakraborty, Y. Dong, D. Yau, and J. Lui, "On the effectiveness of movement prediction to reduce energy consumption in wireless communication," IEEE Trans. Mobile Comput. , vol. 5, no. 5, pp. 157-169, Feb. 2006 https://doi.org/10.1109/TMC.2006.24
  26. S. Basagni, I. Chlamtac, V. Syrotiuk, and B. Woodward, "A distance rout ing effect algorithm for mobility (Dream)," in Proc. ACM MOBICOM, Oct. 1998
  27. K. Feng, C. Hsu, and T. Lu, "Velocity-assisted predictive mobility and location-aware routing protocols for mobile ad hoc networks;' IEEE Trans. Veh. Technol., vol. 57, no. 1, pp. 448-464, Jan. 2008 https://doi.org/10.1109/TVT.2007.901897
  28. B. Karp and H. Kung, "GPSR: Greedy perimeter stateless routing for wire less networks," in Proc. ACM MOBICOM, Aug. 2000
  29. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. ACM MOBICOM, Jul. 2001
  30. N. Bulusu, J. Heidemann, and D. Estrin, "Gps-less low cost outdoor localization for very small devices," IEEE Pers. Commun. Mag" vol. 7, no. 5, pp. 28-34, Oct. 2000 https://doi.org/10.1109/98.878533
  31. J. Albowicz, A. Chen, and L. Zhang, "Recursive position estimation in sensor networks," in Proc. IEEE ICNP, Nov. 2001
  32. E. Felemban, C. Lee, and E. Ekici, "MMSPEED: Multipath multi-speed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks," IEEE Trans. Mobile Comput. , vol. 5, no. 6, pp. 738-754, Jun. 2006 https://doi.org/10.1109/TMC.2006.79
  33. Scalable Network Technologies, Qualnet. [Online] Available: http://www.sca1able-networks.com
  34. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling ultra-low power wireless research;' in Proι ACM/IEEE IPSN, Apr. 2005