Skip to main content

Advertisement

SpringerLink
Log in

Directional communication with movement prediction in mobile wireless sensor networks

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

By introducing mobility to some or all the nodes in a wireless sensor network (WSN), WSN can enhance its capability and flexibility to support multiple missions. In mobile wireless sensor networks, mobile nodes collect data and send data to a sink station. When the sink station employs directional antennas to send and receive data, its communication capability can increase. Using directional antennas implies the transmitters must know the direction or location of the receiver. It is necessary to predict a mobile receiver’s movement to keep the transmitter’s antenna pointing to the right direction. A mobility prediction algorithm is proposed in this paper, which is based on the knowledge extracted from real vehicles traces. The validation experiments indicate that the prediction accuracy rate of the algorithm is 96.5 % and the communication using directional antenna with movement prediction saves about 92.6 % energy consumption with a suitable beam-width and shakehand interval.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Akyildiz IF, Su W, Sankarasubramaniam Y et al (2002) A survey on sensor networks [J]. Commun Magazine, IEEE 40(8):102–114

    Article  Google Scholar 

  2. Mainwaring A, Culler D, Polastre J et al (2002) Wireless sensor networks for habitat monitoring [C]. In: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. ACM 88–97

  3. Xu N, Rangwala S, Chintalapudi KK et al (2004) A wireless sensor network for structural monitoring [C]. In: Proceedings of the 2nd international conference on Embedded networked sensor systems. ACM 13–24

  4. Werner-Allen G, Johnson J, Ruiz M et al (2005) Monitoring volcanic eruptions with a wireless sensor network [C]. In: Wireless Sensor Networks, 2005. Proceeedings of the Second European Workshop on. IEEE 108–120

  5. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey [J]. Comput Netw 52(12):2292–2330

    Article  Google Scholar 

  6. Munir SA, Ren B, Jiao W et al (2007) Mobile wireless sensor network: Architecture and enabling technologies for ubiquitous computing [C]. Advanced Information Networking and Applications Workshops, 2007, AINAW’07. 21st International Conference on. IEEE 2: 113–120

  7. Stimson GW (1998) Introduction to airborne radar. Scitech Pub Inc, July 1998

  8. Hill JE (1976) Gain of directional antennas. Watkins-Johnson Company Tech-notes, California

    Google Scholar 

  9. Rappaport TS (1996) Wireless communications: principles and practice. Prentice Hall, Upper Saddle River

    Google Scholar 

  10. Pu J, Tang X, Wang F, Xiong Z (2012) A multicast routing protocol with pruning and energy balancing for wireless sensor networks, Int J Distrib Sensor Netw

  11. Nasipuri A, Li K, Sappidi UR (2002) Power consumption and throughput in mobile ad hoc networks using directional antennas. In: Proccedings IC3 N

  12. Yi S, Pei Y, Kalyanaraman S (2003) On the capacity improvement of ad hoc wireless networks using directional antennas. In ACM MobiHoc, June, 2003

  13. Chen S, Li Y, Ren W et al (2013) Location prediction for large scale urban vehicular mobility [C]. In: Proccedings of Wireless Communications and Mobile Computing Conference (IWCMC), 2013 9th International. IEEE

  14. Tang YL, Deng DJ, Yuan Y et al (2010) Dividing sensitive ranges based mobility prediction algorithm in wireless networks[C]. In: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. ACM

  15. Lei PR, Shen TJ, Peng WC et al (2011) Exploring spatial-temporal trajectory model for location prediction [C]. In: Proccedings of Mobile Data Management (MDM) IEEE

  16. Tuduce C, Gross T (2005) A mobility model based on WLAN traces and its validation. In: Proccedings IEEE INFOCOM

  17. Kim M, Kotz D, Kim S (2006) Extracting a mobility model from real user traces. In: Proccedings IEEE INFOCOM

  18. Aschenbruck N, Gerhards-Padilla E, Gerharz M, Frank M, Martini P (2007) Modelling mobility in disaster area scenarios, In MSWiM’ 07 Oct 2007

  19. Zhang X, Kurose J, Levine BN, Towsley D, Zhang H (2007) Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing, In: Proccedings IEEE MobiCom’07, 2007

  20. Liu GY, Maguire Jr GQ (2007) A predictive mobility management algorithm for wireless mobile computation and communication. In: Proccedings IEEE Int Conf Universal Personal Commun

  21. Yavas G, Katsaros D, Ulusoy O, Manolopoulos Y (2009) A data mining approach for location prediction in mobile environments. Data Knowl Eng 54:121–146

    Article  Google Scholar 

  22. Jeong J, Hwang T, He T, Du D (2007) MCTA: target tracking algorithm based on minimal contour in wireless sensor networks. In: Proccedings IEEE Infocom07

  23. Roy S, Chatterjee S, Bandyopadhyay S, Ueda T, Iwai H, Obana S (2005) Neighborhood tracking and location estimation of nodes in ad hoc networks using directional antenna: a testbed implementation, in WirelessCom

  24. Guo J, Zhang H, Sun Y, Bie R (2013) Square-root unscented Kalman filtering-based localization and tracking in the internet of things, personal and ubiquitous computing

  25. Krumm J (2010) Where will they turn: predicting turn proportions at intersections [J]. Personal and Ubiquitous Computing

  26. Amundson I, Koutsoukos X, Sallai J (2008) Mobile sensor localization and navigation using RF Doppler shifts. In 1st ACM International Workshop on mobile entity localization and tracking in GPS-less environments, MELT

  27. Lu XF, Towsley D, Lio P et al (2012) An adaptive directional MAC protocol for ad hoc networks using directional antennas. Sci China Inf Sci 55:1360–1371

    Article  MathSciNet  Google Scholar 

  28. Li P, Zhai H, Fang Y (2009) SDMAC: selectively directional MAC protocol for wireless mobile ad hoc networks, Wireless Network, 2009

  29. Abdullah AA, Cai L, Gebali F (2012) DSDMAC: dual sensing directional MAC protocol for ad hoc networks with directional antennas [J]. IEEE Transactions on Vehicular Technology, 2012

  30. Khalid M, Le XH, Ra IH, Sankar R (2011) Polarization-based cooperative directional mac protocol for ad hoc networks [J]. Ad Hoc Networks

  31. Singh S (2011) Beam steerable antenna design for directional MAC layer for next generation networks[J]. Res J Comput Sys Eng

Download references

Acknowledgments

This work was supported by National Natural Science Foundation of China (Grant No. 61100208, 61372109, 61371185, 61302087, 61100120), Natural Science Foundation of JiangSu (Grant No. BK2011169), and BUPT Innovation Plan (Grant No. 2013RC0309). Pietro Lio is supported by the EU FP7 project RECOGNITION: Relevance and Cognition for Self-Awareness in a Content-Centric Internet.

Author information

Authors and Affiliations

  1. Beijing University of Posts and Telecommunications, Beijing, 100876, People’s Republic of China

    Xiaofeng Lu, Zhaowei Qu, Qi Li & Peng Lu

  2. University of Cambridge, Cambridge, CB3 0FD, UK

    Pietro Lio

  3. Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong

    Pan Hui

  4. Institute of Sensing Technology and Business of BUPT, Wuxi, 214135, China

    Xiaofeng Lu

  5. Beijing Normal University, Beijing, 100875, China

    Rongfang Bie

Authors
  1. Xiaofeng Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhaowei Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pietro Lio
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pan Hui
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Peng Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Rongfang Bie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Lu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lu, X., Qu, Z., Lio, P. et al. Directional communication with movement prediction in mobile wireless sensor networks. Pers Ubiquit Comput 18, 1941–1953 (2014). https://doi.org/10.1007/s00779-014-0793-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-014-0793-0

Keywords

Search

Navigation