Browse > Article

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)
Publication Information
Abstract
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.
Keywords
Data collection place; mobile sink; next movement prediction; random mobility with destinations; wireless sensor networks;
Citations & Related Records

Times Cited By Web Of Science : 2  (Related Records In Web of Science)
Times Cited By SCOPUS : 2
연도 인용수 순위
1 H. Kim, T. Abdelzaher, and W. Kwon, "Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks," in Proc. ACM SenSys, Nov. 2003
2 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
3 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
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 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
7 Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. ACM MOBICOM, Jul. 2001
8 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
9 Scalable Network Technologies, Qualnet. [Online] Available: http://www.sca1able-networks.com
10 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   DOI
11 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag. , pp. 102-114, Aug. 2002
12 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   DOI
13 J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. IEEE INFOCOM, Mar. 2005
14 S. Basagni, I. Chlamtac, V. Syrotiuk, and B. Woodward, "A distance rout ing effect algorithm for mobility (Dream)," in Proc. ACM MOBICOM, Oct. 1998
15 Z. Zhou, X. Xiang, and X. Wang, "An energy-efficient data-dissemination protocol in wireless sensor networks," in Proc. IEEE WoWMoM, Jun 2006
16 H. Dai and R. Han, "A node-centric load balancing algorithm for wireless sensor networks," in Proc. IEEE GLOBECOM, Dec. 2003
17 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   DOI   ScienceOn
18 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   DOI   ScienceOn
19 J. Albowicz, A. Chen, and L. Zhang, "Recursive position estimation in sensor networks," in Proc. IEEE ICNP, Nov. 2001
20 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
21 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
22 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   DOI   ScienceOn
23 A. Visvannathan, J. Youn, and J. Deogun, "Hierarchical data dissemination scheme for large scale sensor networks," in Proc. IEEE ICC, May 2005
24 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
25 A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, "Intelligent fiuid infrastructure for embedded networks," in Proc. ACM MobiSys, Jun.2004
26 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
27 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
28 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
29 A. Bhattacharya and S. Das, "LeZi-update: An in Proc. ACM MOBICOM, Aug.1999
30 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
31 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   DOI   ScienceOn
32 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
33 B. Karp and H. Kung, "GPSR: Greedy perimeter stateless routing for wire less networks," in Proc. ACM MOBICOM, Aug. 2000
34 J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling ultra-low power wireless research;' in Proι ACM/IEEE IPSN, Apr. 2005