Skip to main content
SpringerLink
Log in

Relay-Bounded Single-Actor Selection Algorithms for Wireless Sensor and Actor Networks

  • Conference paper
Advances in Natural Computation (ICNC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4222))

Included in the following conference series:

  • 915 Accesses

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. Real time and network lifetime are important factors of WSANs. So in this paper, a single-actor selection problem for WSANs is addressed from real time and nodes’ Relay Bound constraints first, and then a multi-objective programming is provided. After that, two approximate algorithms, Global Relay-Bounded and MIN-MAX Hops (GRBMMH) and Distributed Relay-Bounded and MIN-MAX Hops (DRBMMH), are put forward. In the performance evaluation, those algorithms are compared with MECT (Minimum Energy Cost Tree) and MPLCT (Minimum Path Length Cost Tree) algorithms.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, F., Kasimoglu, I.H.: Wireless sensor and actor networks: Research challenges. Ad Hoc Networks 2(4), 351–367 (2004)

    Article  Google Scholar 

  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks Journal 38(4), 393–422 (2002)

    Article  Google Scholar 

  3. Melodia, T., Pompili, D., Gungor, V.C., Akyildiz, I.F.: A Distributed Coordination Framework for Wireless Sensor and Actor Networks. In: MobiHoc 2005, Urbana-Champaign, Illinois, USA, May 25-27 (2005)

    Google Scholar 

  4. He, T., Stankovic, J., Lu, C., Abdelzaher, T.: SPEED: A real-time routing protocol for sensor networks. In: Proceedings of IEEE ICDCS, Providence, RI, USA, May 2003, pp. 46–55 (2003)

    Google Scholar 

  5. Felemban, E., Lee, C.G., Ekici, E., Boder, R., Vural, S.: Probabilistic QoS Guarantee in Reliability and Timeliness Domains in Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM 2005, Miami, FL, USA (March 2005)

    Google Scholar 

  6. Akkaya, K., Younis, M.: An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks. In: Proc. of the IEEE Workshop on Mobile and Wireless Networks (MWN 2003), Providence, RI (May 2003)

    Google Scholar 

  7. Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol. 3391, pp. 264–274. Springer, Heidelberg (2005)

    Google Scholar 

  8. CPLEX solver, Available: http://www.cplex.com

  9. He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-Free Localization Schemes for Large Scale Sensor Networks. In: Proceedings of Mobicom (2003)

    Google Scholar 

  10. Oyman, E.İ.: Multiple Sink Location Problem And Energy Efficiency In Large Scale Wireless Sensor Networks, doctor paper, Boğaziçi University (2004)

    Google Scholar 

  11. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  12. Matlab, http://www.mathworks.com

  13. Chandra, R., Qiu, L., Jain, K., Mahdian, M.: Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. In: ICNP (October 2004)

    Google Scholar 

  14. Yuen, K., Li, B., Liang, B.: Distributed Data Gathering in Multi-Sink Sensor Networks with Correlated Sources. In: Proceedings of IFIP Networking 2006, Coimbra, Portugal, May 15-19 (to appear, 2006)

    Google Scholar 

  15. Dubois-Ferriere, H., Estrin, D.: Efficient and Practical Query Scoping in Sensor Networks. Tech. Rep. 2004-39, CENS/UCLA Tech. Report (2004)

    Google Scholar 

  16. Sundararaman, B., Buy, U., Kshemkalyani, A.: Clock synchronization for wireless sensor networks: a survey. Ad Hoc Networks 3(3), 281–323 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Institute, National University of Defense Technology, Changsha, Hunan, 410073, China

    ZhenYang Xu, GuangSheng Zhang & WenHua Dou

  2. School of information Science and Engineering, Henan University of Technology, Zhengzhou, Henan, 450052, China

    Jie Qin

Authors
  1. ZhenYang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. GuangSheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. WenHua Dou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Life Science Research Center, School of Electronic Engineering, Xidian University, 710071, Xi’an, Shaanxi, China

    Licheng Jiao

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, Nanyang Avenue, 639798, Singapore

    Lipo Wang

  3. School of Electronic Engineering, Xidian Univ., P.O. Box, 710071, Xi’an, P.R. China

    Xinbo Gao

  4. College of Mathematics and Information Science, Hebei Normal University, 050016, Shijiazhuang, Hebei, P.R. China

    Jing Liu

  5. Multi-Agent Systems Lab,Department of Computer Science, University of Science and Technology of China, 230026, Hefei, China

    Feng Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xu, Z., Qin, J., Zhang, G., Dou, W. (2006). Relay-Bounded Single-Actor Selection Algorithms for Wireless Sensor and Actor Networks. In: Jiao, L., Wang, L., Gao, X., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881223_51

Download citation

  • DOI: https://doi.org/10.1007/11881223_51

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45907-1

  • Online ISBN: 978-3-540-45909-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation