Journal of Applied Science and Engineering

Published by Tamkang University Press


Impact Factor



Sheng-Shih Wang This email address is being protected from spambots. You need JavaScript enabled to view it.1, Hung-Chang Chen2, Hui-Mei Yang1 and Tzu-Chang Yeh1

1Department of Information Management, Minghsin University of Science and Technology, Hsinchu, Taiwan 304, R.O.C.
2Formosa Wireless Communications Corp., Taipei, Taiwan 115, R.O.C.


Received: December 6, 2011
Accepted: March 26, 2012
Publication Date: December 1, 2012

Download Citation: ||  


In wireless sensor networks, geocasting is one of the important transmission behaviors when the sink intends to send messages to sensor nodes in a specific area, typically identified by accurate two-dimensional location information (e.g., x- and y-coordinates). Unfortunately, this information is not always obtained at sensor nodes, and the network may have environmental holes (e.g., physical obstacles or areas without the functionality of communication). The challenges are more likely to cause a low packet delivery ratio. This paper proposes a Simple HOle-Resistant Technique, called SHORT, to improve the geocast packet delivery ratio in virtual coordinate wireless sensor networks with holes. Sensor nodes in virtual coordinate wireless sensor networks are positioned by two virtual coordinates, direction and distance, respectively represented by a directional code and hop count from sink. To select appropriate nodes to participate in relaying geocast packets, each candidate forwarder depends on its direction and distance to derive an ultimate forwarding probability when it receives geocast packets. As the proposed SHORT can assign a higher forwarding probability to a more appropriate candidate forwarder, it can efficiently resist environmental holes. Simulation results validate that SHORT achieves a higher packet delivery ratio compared with the simple direction-based forwarding scheme under virtual coordinate wireless sensor networks with holes.

Keywords: Forwarding Probability, Geocast, Sensor Network, Virtual Coordinate


  1. [1] Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. and Cayirci, E., “A Survey on Sensor Networks,” IEEE Communications Magazine, Vol. 40, pp. 102114 (2002).
  2. [2] Kahn, J. M., Katz, R. H. and Pister, K. S., “Next Century Challenges: Mobile Networking for Smart Dust,” Proc. of the ACM International Conference on Mobile Computing and Networking (MOBICOM), Seattle, U.S.A., Aug. 15-20, pp. 271278 (1999).
  3. [3] Hofmann-Wellenhof, B. H., Lichtenegger, H. and Collins, J., Global Positioning System: Theory and Practice, 5th ed., Springer (2001).
  4. [4] Priyantha, N. B., Chakraborty, A. and Balakrishnan, H., “The Cricket Location-Support System,” Proc. of the ACM International Conference on Mobile Computing and Networking (MOBICOM), Boston, U.S.A., Aug. 8-11, pp. 3243 (2000).
  5. [5] Karp, B. and Kung, H., “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proc. of the ACM International Conference on Mobile Computing and Networking (MOBICOM), Boston, U.S.A., Aug. 8-11, pp. 243254 (2000).
  6. [6] Zamalloa, M. Z., Seada, K., Krishnamachari, B. and Helmy, A., “Efficient Geographic Routing over Lossy Links in Wireless Sensor Networks,” ACM Transactions on Sensor Networks, Vol. 4, pp. 133 (2008).
  7. [7] Jiang, Z., Ma, J., Lou, W. and Wu, J., “An Information Model for Geographic Greedy Forwarding in Wireless Ad-Hoc Sensor Networks,” Proc. IEEE INFOCOM, Pheonix, U.S.A., Apr. 15-17, pp. 825833 (2008).
  8. [8] Lian, J., Liu, Y., Naik, K. and Chen, L., “Virtual Surrounding Face Geocasting in Wireless Ad Hoc and Sensor Networks,” IEEE/ACM Transactions on Networking, Vol. 17, pp. 200211 (2009).
  9. [9] Park, S., Lee, E., Park, H., Lee, H. and Kim, S.-H., “Mobile Geocasting to Support Mobile Sink Groups in Wireless Sensor Networks,” IEEE Communications Letters, Vol. 14, pp. 939941 (2010).
  10. [10] Park, S., Lee, E., Yim, Y., Yu, F. and Kim, S.-H., “X-Geocasting: Data Dissemination to Mobile Sink Groups in Wireless Sensor Networks,” Proc. IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), Toronto, Canada, Sep. 11-14, pp. 22592263 (2011).
  11. [11] Wang, S.-S., Shih, K.-P. and Chang, C.-Y., “Distributed Direction-Based Localization in Wireless Sensor Networks,” Computer Communications, Vol. 30, pp. 427442 (2007).
  12. [12] Xing, G., Lu, C., Pless, R. and Huang, Q., “On Greedy Geographic Routing Algorithms in Sensing-Covered Networks,” Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Tokyo, Japan, May 24-26, pp. 3142 (2004).
  13. [13] Chang, C.-Y., Chang, C.-T. and Tu, S.-C., “ObstacleFree Geocasting Protocols for Single/Multi-Destination Short Message Services in Ad Hoc Networks,” Wireless Networks, Vol. 9, pp. 143155 (2003).
  14. [14] Stojmenovic, I., “Geocasting Protocol with Guaranteed Delivery in Sensor Networks,” IEEE Wireless Communications, Vol. 11, pp. 2937 (2004).
  15. [15] da S. Araújo, de Castro, W. L. T. and Filho, R. H., “WSN Routing: A Geocast Approach for Reducing Consumption Energy,” Proc. IEEE Wireless Commu - nications and Networking Conference (WCNC), Sydney, Australia, Apr. 18-21, pp. 16 (2010).