skip to main content
10.1145/1280940.1281020acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

A modeling for hole problem in wireless sensor networks

Published: 12 August 2007 Publication History

Abstract

Void areas (holes) are hardly avoided in sensor networks either because of various actual geographical environments, e.g., puddles, buildings or obstacles, or uneven energy consumption. To bypass holes, most existing geographic routing protocols tend to route data packets along the boundaries of holes. Generally, a data packet will be either forwarded along a hole boundary by the right hand rule or pushed back to find another route to its destination when the data packet encounters the hole boundary. The right hand rule, on one hand, consumes more of the nodes' energy on the boundaries of holes, thus possibly enlarging the holes; on the other hand, it may incur data collisions if multiple communication sessions share the same boundaries of holes simultaneously. In this paper, we will propose a hole geometric modeling to solve hole problem in wireless sensor networks. Our hole geometric modeling has two goals: one is to prevent data packets from traveling along the boundaries of holes; the other is to avoid the problem of local minimum phenomenon. By achieving the first goal we can not only reduce the energy consumption of the nodes on the boundaries of holes, thus preventing holes' diffusion, but also reduce the data collisions in the nodes on the boundaries of holes. The second goal can reduce the packets rerouting overhead.

References

[1]
Karp B, Kung H. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. of the 6th Annual Int'l Conf. on Mobile Computing and Networking. Boston: ACM Press, 2000. pp.243--254.
[2]
Q. Fang, J. Gao, und L. J. Guibas, "Locating and bypassing routing holes in sensor networks". In Proc. of INFOCOM 2004, vol.4, March 2004 pp.2458--2468.
[3]
P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. "Routing with guaranteed delivery in ad hoc wireless networks", In Proc. of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'99), 1999, pp.48--55.
[4]
T. He, J.A. Stankovic, C. Lu and T.F. Abdelzaher, "A Spatiotemporal Communication Protocol for Wireless Sensor Networks", IEEE Transactions on Parallel and Distributed Systems, VOL. 16, NO. 10, October 2005, pp.995--1006.
[5]
D. S. J. De Couto and R. Morris, "Location proxies and intermediate node. forwarding for practical geographic forwarding," Tech. Rep. MIT-LCS-. TR-824, MIT Laboratory for Computer Science, June 2001.
[6]
J. Li, J. Jannotti, D. DeCouto, D. Karger, and R. Morris, "A scalable location service for geographic ad-hoc routing." in Proc. of the 6th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking, 2000, pp.120--130.
[7]
S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "A Geographic Hash Table for Data-centric Storage," In the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA). 2002, pp. 78--87.
[8]
J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing". IEEE Computer, vol. 34, no. 8, August 2001, pp. 57--66.
[9]
A. Savvides, C.-C. Han, and M. B. Srivastava, "Dynamic Fine-grained Localization in ad-hoc networks of Sensors". In Proc. MobiCom, 2001, pp.166--179.
[10]
A. Savvides and M. B. Strivastava, "Distributed Fine-grained localization in ad-hoc networks", IEEE Transactions of Mobile Computing, 2003.
[11]
A. Ward, A. Jones, and A. Hopper, "A new location technique for the active office," IEEE Personnel Communications, vol. 4, no. 5, October 1997, pp. 42--47.
[12]
J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (Elsevier North-Holland, 1976).

Cited By

View all
  • (2021)Energy-Efficient and Disjoint Multipath Using Face Routing in Wireless Sensor NetworksEnergies10.3390/en1422782314:22(7823)Online publication date: 22-Nov-2021
  • (2017)A Distributed Fault Tolerance Mechanism for Self-Maintenance of Clusters in Wireless Sensor NetworksArabian Journal for Science and Engineering10.1007/s13369-017-2868-543:12(6891-6907)Online publication date: 7-Nov-2017
  • (2016)Connectivity Reestablishment in Self-Organizing Sensor Networks with Dumb NodesACM Transactions on Autonomous and Adaptive Systems10.1145/281682010:4(1-30)Online publication date: 13-Jan-2016
  • Show More Cited By

Index Terms

  1. A modeling for hole problem in wireless sensor networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing
    August 2007
    716 pages
    ISBN:9781595936950
    DOI:10.1145/1280940
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 12 August 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. geographic forwarding
    2. hole problem
    3. wireless sensor network

    Qualifiers

    • Article

    Conference

    IWCMC07
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 14 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Energy-Efficient and Disjoint Multipath Using Face Routing in Wireless Sensor NetworksEnergies10.3390/en1422782314:22(7823)Online publication date: 22-Nov-2021
    • (2017)A Distributed Fault Tolerance Mechanism for Self-Maintenance of Clusters in Wireless Sensor NetworksArabian Journal for Science and Engineering10.1007/s13369-017-2868-543:12(6891-6907)Online publication date: 7-Nov-2017
    • (2016)Connectivity Reestablishment in Self-Organizing Sensor Networks with Dumb NodesACM Transactions on Autonomous and Adaptive Systems10.1145/281682010:4(1-30)Online publication date: 13-Jan-2016
    • (2015)Detouring dynamic routing holes in stationary wireless sensor networks in the presence of temporarily misbehaving nodesInternational Journal of Communication Systems10.1002/dac.300930:4Online publication date: 16-Jun-2015
    • (2014)Localization-free and energy-efficient hole bypassing techniques for fault-tolerant sensor networksJournal of Network and Computer Applications10.5555/2773807.277403940:C(164-178)Online publication date: 1-Apr-2014
    • (2014)Sleep Scheduling for Geographic Routing in Duty-Cycled Mobile Sensor NetworksIEEE Transactions on Industrial Electronics10.1109/TIE.2014.231139061:11(6346-6355)Online publication date: Nov-2014
    • (2014)Localization-free and energy-efficient hole bypassing techniques for fault-tolerant sensor networksJournal of Network and Computer Applications10.1016/j.jnca.2013.09.00240(164-178)Online publication date: Apr-2014
    • (2013)Survey on Sensor Holes: A Cause-Effect-Solution PerspectiveProcedia Computer Science10.1016/j.procs.2013.06.15119(1074-1080)Online publication date: 2013
    • (2012)Imagine Mobile Learning in your PocketWireless Technologies10.4018/978-1-61350-101-6.ch807(2060-2088)Online publication date: 2012
    • (2012)Video Delivery in Wireless Sensor NetworksWireless Technologies10.4018/978-1-61350-101-6.ch105(77-98)Online publication date: 2012
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media