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

A hop-bounded single-actor selection algorithm for wireless sensor and actor networks

Published: 03 July 2006 Publication History

Abstract

Wireless sensor and actor networks (WSANs) are composed of a large number of sensors and a small number of (mobile) resource-rich actors. Sensors gather information about the physical phenomenon, while actors take decisions and then perform appropriate actions upon the environment.In this paper, a single-actor selection algorithm for WSANs is addressed from hops and energy constraints. The corresponding optimal solution HBMECT (Hop-Bounded and Minimum Energy Cost Tree) is determined by integer linear programming (ILP). And then, a distributed approximate algorithm of HBMECT is provided.In the performance evaluation, the approximate algorithm of HBMECT is compared with MECT (Minimum Energy Cost Tree) and MPCT (Minimum Path Cost Tree) algorithms.

References

[1]
I. F. Akyildiz and I. H. Kasimoglu, "Wireless sensor and actor networks: Research challenges," Ad Hoc Networks (Elsevier), vol. 2, no. 4, pp. 351--367, October 2004.
[2]
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey", Computer Networks (Elsevier) Journal 38 (4) (2002) 393--422.
[3]
T. Melodia, D. Pompili, V. C. Gungor and Ian F. Akyildiz, "A Distributed Coordination Framework for Wireless Sensor and Actor Networks", MobiHoc'05, May 25--27, 2005, Urbana-Champaign, Illinois, USA.
[4]
T. He, J. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A real-time routing protocol for sensor networks," in Proceedings of IEEE ICDCS, Providence, RI, USA, May 2003, pp. 46--55.
[5]
E. Felemban, C.G. Lee, E. Ekici, R. Boder, and S. Vural, "Probabilistic QoS Guarantee in Reliability and Timeliness Domains in Wireless Sensor Networks," in Proceedings of IEEE INFOCOM 2005, Miami, FL, USA, Mar. 2005.
[6]
K. Akkaya, M. Younis, "An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks", Proc. of the IEEE Workshop on Mobile and Wireless Networks (MWN 2003), Providence, RI, May 2003.
[7]
H. Kim, Y. Seok, N. Choi,Y. Choi, and T. Kwon "Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks" in ICOIN 2005, Jeju Island, Korea, January 31- February 2, 2005, Proceedings.
[8]
CPLEX solver. Available: http://www.cplex.com
[9]
T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," in Proceedings of Mobicom, 2003.
[10]
Jinyang Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris "A Scalable Location Service for Geographic Ad Hoc Routing," in Proc. of. ACM MobiCom, August 2000.
[11]
Eylem Olker Oyman, "MULTIPLE SINK LOCATION PROBLEM AND ENERGY EFFICIENCY IN LARGE SCALE WIRELESS SENSOR NETWORKS" doctor paper, Boğaziçi University 2004
[12]
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660--670, Oct. 2002.
[13]
Matlab. http://www.mathworks.com
[14]
R. Chandra, Lili Qiu, K. Jain, M. Mahdian. "Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks." ICNP, Oct. 2004.
[15]
Kevin Yuen, Baochun Li, Ben Liang, "Distributed Data Gathering in Multi-Sink Sensor Networks with Correlated Sources." to appear in the Proceedings of IFIP Networking 2006, Coimbra, Portugal, May 15-19, 2006
[16]
H. Dubois-Ferriere and D. Estrin, "Efficient and Practical Query Scoping in Sensor Networks," Tech. Rep. 2004-39, CENS/UCLA Tech Report, 2004.

Index Terms

  1. A hop-bounded single-actor selection algorithm for wireless sensor and actor networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing
        July 2006
        2006 pages
        ISBN:1595933069
        DOI:10.1145/1143549
        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

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 03 July 2006

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. energy efficiency
        2. hop-bounded
        3. real-time communications
        4. wireless sensor and actor networks

        Qualifiers

        • Article

        Conference

        IWCMC06
        Sponsor:

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 250
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 19 Feb 2025

        Other Metrics

        Citations

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media