Skip to main content
SpringerLink
Log in

Probabilistic Forwarding Decision Scheme for Reliable Geocasting in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Geocasting is an important communication service in wireless sensor networks. Most of the existing geocasting protocols assume that sensor nodes and the area of interest have accurate location information. However, this assumption is unreasonable if localization systems or schemes cannot work well. This study proposes an efficient probabilistic forwarding decision scheme for reliable geocasting in virtual coordinate-based wireless sensor networks. The proposed scheme uses directional code and hop distance to identify sensor node’s location. The sensor node determines a direction-based probability and a distance-based probability derived from its directional code and hop distance, respectively. The sensor node depends on the two probabilities to determine its ultimate forwarding probability. Simulation results confirm that the proposed scheme outperforms the pure direction-based forwarding scheme in packet delivery ratio though it occurs more packets. Results also show that the direction-based probability significantly dominates the geocasting performance.

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

Similar content being viewed by others

References

  1. Akyildiz I. F., Su W., Sankarasubramaniam Y., Cayirci E. (2002) A survey on sensor networks. IEEE Communications Magazine 40(8): 102–114

    Article  Google Scholar 

  2. Chang C. Y., Chang C. T., Tu S. C. (2003) Obstacle-free geocasting protocols for single/multi-destination short message services in ad hoc networks. Wireless Networks 9(2): 143–155

    Article  MATH  Google Scholar 

  3. Ford J. (2001) Telecommunications with MEMS devices: An overview. Annual Meeting of the IEEE Lasers and Electro-Optics Society 2(12): 415–416

    Google Scholar 

  4. Frey, H., & Stojmenovic, I. (2006). On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks. In Proceedings of the ACM international conference on mobile computing and networking (MobiCom) (pp. 390–401).

  5. He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of the ACM international conference on mobile computing and networking (MobiCom) (pp. 81–95).

  6. He, T., Krishnamurthy, S., Stankovic, J. A., Abdelzaher, T., Luo, L., Stoleru, R., et al. (2004). Energy-efficient surveillance system using wireless sensor networks. In Proceedings of the ACM international conference on mobile systems, applications, and services (MobiSys) (pp. 270–283).

  7. Jiang, Z., Ma, J., Lou, W., & Wu, J. (2008). An information model for geographic greedy forwarding in wireless ad-hoc sensor networks. In Proceedings of the IEEE INFOCOM, the annual joint conference of the IEEE computer and communications societies (pp. 825–833).

  8. Ko Y. B., Vaidya N. H. (2000) Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks 6(4): 307–321

    Article  MATH  Google Scholar 

  9. Liao W. H., Tseng Y. C., Lo K. L., Sheu J. P. (2000) GeoGRID A geocasting protocol for mobile ad hoc networks based on grid. Journal of Internet Technology 1(2): 23–32

    Google Scholar 

  10. Maihöfer C. (2004) A survey of geocast routing protocols. IEEE Communications Surveys and Tutorials 6(2): 32–42

    Article  Google Scholar 

  11. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., & Anderson, J. (2002). Wireless sensor networks for habitat monitoring. In Proceedings of the ACM international workshop on wireless sensor networks and applications (WSNA) (pp. 88–97).

  12. Niculescu D., Nath B. (2003) DV based positioning in ad hoc networks. Telecommunication Systems 22(1): 267–280

    Article  Google Scholar 

  13. Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In Proceedings of the ACM international conference on mobile computing and networking (MobiCom) (pp. 32–43).

  14. Ni, S.-Y., Tseng, Y.-C., Chen, Y. S., & Sheu, J. P. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of the ACM international conference on mobile computing and networking (MobiCom) (pp. 151–162).

  15. Stojmenovic I. (2004) Geocasting with guaranteed delivery in sensor networks. IEEE Wireless Communications 11(6): 29–37

    Article  Google Scholar 

  16. Wang S. S., Shih K. P., Chang C. Y. (2007) Distributed direction-based localization in wireless sensor networks. Computer Communications 30(6): 427–442

    Article  Google Scholar 

  17. Wellenhof B. H., Lichtenegger H., Collins J. (1997) Global positioning system: Theory and practice. Springer, New York

    Google Scholar 

  18. Xing, G., Lu, C., Pless, R., & Huang, Q. (2004). On greedy geographic routing algorithms in sensing-covered networks. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MobiHoc) (pp. 31–42).

  19. Yang, H., & Sikdar, B. (2003). A protocol for tracking mobile targets using sensor networks. In Proceedings of the IEEE international workshop on sensor network protocols and applications (SNPA) (pp. 71–81).

  20. Yu, Y., Govindan, & R., Estrin, D. (2001). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Tech. rep., UCLA.

  21. Zamalloa M.Z., Seada K., Krishnamachari B., Helmy A. (2008) Efficient geographic routing over lossy links in wireless sensor networks. ACM Transactions on Sensor Networks 4(3): 1–33

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Minghsin University of Science and Technology, Hsinchu, Taiwan

    Sheng-Shih Wang

Authors
  1. Sheng-Shih Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheng-Shih Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, SS. Probabilistic Forwarding Decision Scheme for Reliable Geocasting in Wireless Sensor Networks. Wireless Pers Commun 69, 915–936 (2013). https://doi.org/10.1007/s11277-012-0619-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0619-1

Keywords

Search

Navigation