Skip to main content

Advertisement

SpringerLink
Log in

QoS adaptive topology configuration in synchronous wireless sensor networks

  • Published:
Transactions of Tianjin University Aims and scope Submit manuscript

Abstract

By using hyper-graph theory, this paper proposes a QoS adaptive topology configuration (QATC) algorithm to effectively control large-scale topology and achieve robust data transmitting in synchronous wireless sensor networks. Firstly, a concise hyper-graph model is abstracted to analyze the large-scale and high-connectivity network. Secondly, based on the control theory of biologic “Cell Mergence”, a novel self-adaptive topology configuration algorithm is used to build homologous perceptive data logic sub-network for data aggregation. Compared with Flooding, Directed Diffusion, and Energy Aware Directed Diffusion protocols, the simulation proved that QATC algorithm can save more energy, e.g., about 23.7% in a large size network, and has less delay than the other algorithms. In dynamic experiments, QATC keeps a robust transmitting quality with 10%, 20% and 30% random failure nodes.

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. Ammari H M, Das S K. Fault tolerance measures for largescale wireless sensor networks[J]. ACM Transactions on Autonomous and Adaptive Systems, 2009, 4(1): 1–23.

    Article  Google Scholar 

  2. Klingbeil L, Wark T. A wireless sensor network for real-time indoor localisation and motion monitoring[C]. In: International Conference on Information Processing in Sensor Networks (IPSN 2008). St. Louis, Missouri, USA, 2008. 39–50.

  3. Rickenbach P, Wattenhofer R. Algorithmic models of interference in wireless Ad Hoc and sensor networks[J]. IEEE/ACM Transactions on Networking, 2009, 17(1): 172–185.

    Article  Google Scholar 

  4. Chatterjea S, Tim Nieberg T, Meratnia N et al. A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2008, 4(4):1–41.

    Article  Google Scholar 

  5. Zhang Zhidong, Sun Yugeng, Liu Yang et al. Energy model in wireless sensor networks[J]. Journal of Tianjin University, 2007, 40(9):1029–1034 (in Chinese).

    Google Scholar 

  6. Krishnamachari B, Estrin D. Modelling data-centric routing in wireless sensor networks[C]. In: Proc in IEEE INFOCOM. New York, USA, 2002. 1269–1273.

  7. Lee M, Wong V W S. An energy-aware spanning tree algorithm for data aggregation in wireless sensor net works[C]. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Canada, 2005. 300–303.

  8. Younis O, Fahmy S. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks[J]. IEEE Trans on Mobile Computing, 2004, 3(4): 366–379.

    Article  Google Scholar 

  9. Zahra E, Hossien M. Automata based energy efficient spanning tree for data aggregation in wireless sensor networks[C]. In: 11th IEEE Singapore International Conference on Communication Systems (ICCS08). Singapore, 2008. 943–947.

  10. Elson J, Girod L, Estrin D. Fine-grained network time synchronization using reference broadcasts[C]. In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation. Boston, MA, USA, 2002. 147–163.

  11. Sichitiu M L, Veerarittiphan C. Simple, accurate time synchronization for wireless sensor networks[C]. In: IEEE Wireless Communications and Networking Conference, WCNC. New Orleans, LA, USA, 2003. 1266–1273.

  12. Ganeriwal S, Kumar R, Adlakha S et al. Network-Wide Time Synchronization in Sensor Networks[R]. Technical Report UCLA, 2002.

  13. Rerge C. Graph and Hypergraph[M]. North-Holland, Amsterdam, 1973.

    Google Scholar 

  14. Intanagonwiwat C, Govindan R, Estrin R et al. Directed diffusion for wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2003, 11(1): 2–16.

    Article  Google Scholar 

  15. Jisul C, Keecheon K. EADD: Energy aware directed diffusion for wireless sensor networks[C]. In: International Symposium on Parallel and Distributed Processing with Applications 2008(ISPA’08). Sydney, Australia, 2008. 779–783.

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Automation, Tianjin University, Tianjin, 300072, China

    Ting Yang  (杨 挺), Jiaowen Wu  (武娇雯), Ang Li  (李 昂) & Zhidong Zhang  (张志东)

Authors
  1. Ting Yang  (杨 挺)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiaowen Wu  (武娇雯)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ang Li  (李 昂)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhidong Zhang  (张志东)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ting Yang  (杨 挺).

Additional information

Supported by National Natural Science Foundation of China (No.60702037), Specialized Research Fund for Doctoral Program of Higher Education of China (No. 20070056129), and Natural Science Foundation of Tianjin (No.09JCYBJC00800).

YANG Ting, born in 1979, male, Dr, associate Prof. Correspondence to YANG Ting

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, T., Wu, J., Li, A. et al. QoS adaptive topology configuration in synchronous wireless sensor networks. Trans. Tianjin Univ. 16, 354–358 (2010). https://doi.org/10.1007/s12209-010-1407-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12209-010-1407-1

Keywords

Search

Navigation