Journal of Signal Processing Systems

, Volume 51, Issue 2, pp 173–181 | Cite as

EasiTPQ: QoS-Based Topology Control in Wireless Sensor Network

  • Wei LiuEmail author
  • Li Cui
  • Xiaoguang Niu
  • Wei LiuEmail author


With the rapid development of wireless sensor networks (WSNs), the requirements for quality of service (QoS) are growing, particularly in applications where real time imaging, video or audio communications are involved. The system needs to meet both optimized energy consumption design metric and to satisfy certain QoS requirements simultaneously from long view. Different from most of the existing works which deal with resource allocation (e.g., scheduling or buffering) or routing strategy to achieve QoS, we extend QoS support to the topology control layer by introducing a number of active nodes distributed in a gradient fashion based on their logical distances to the sink node. In this paper, a novel topology control algorithm, namely EasiTPQ (Easy QoS-based topology control) is proposed to improve QoS performance in wireless sensor networks. Simulation results show that data loss rate and latency are averagely improved by 55 and 45%, respectively.


gradient change density QoS state transmission 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    I. F. Akyildiz, et al., “Wireless Sensor Networks: A Survey.” Comp. Networks, vol. 38, 2002, pp. 393–422, March.CrossRefGoogle Scholar
  2. 2.
    Z. Sahinoglu and P. Orlik, “Transmit Power Adjustment.” IEEE INFOCOM, 2000.Google Scholar
  3. 3.
    G. Călinescu, I. Măndoiu and A. Zelikovsky, “Symmetric Connectivity with Minimum Power Consumption in Radio Networks.” IFIP International Conference on Theoretical Computer Science (TCS 2002), 2002.Google Scholar
  4. 4.
    M. Stemm and R. H. Katz, “Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices.” IEICE Trans. Commun., vol. E80-B, no. 8, 1997, pp. 1125–1131, Aug.Google Scholar
  5. 5.
    M. Younis, K. Akayya, M. Eltowiessy and A. Wadaa, “On Handling QoS Traffic in Wireless Sensor Networks.” The Proceedings of the International Conference HAWAII International Conference on System Sciences (HICSS-37), January 2004.Google Scholar
  6. 6.
    R. Iyer and L. Kleinrock, “QoS Control for Sensor Networks.” ICC2003, May 2003.Google Scholar
  7. 7.
    K. Sohrabi, J. Gao, V. Ailawadhi and G. Pottie, “Protocols for Self-Organization of a Wireless Sensor Network.” IEEE Pers. Commun., vol. 7, no. 5, 2000, pp. 16–27, October.CrossRefGoogle Scholar
  8. 8.
    T. He, et al., “SPEED: A Stateless Protocol for Real-time Communication in Sensor Networks.” International Conference on Distributed Computing Systems, May 2003.Google Scholar
  9. 9.
    C. Zhu and M. S. Corson, “QoS routing for mobile ad hoc networks.” IEEE INFOCOM, vol. 2, 2002, pp. 958–967.Google Scholar
  10. 10.
    K. Akkaya and M. Younis, “An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks. IEEE Workshop on Mobile and Wireless Networks (MWN 2003), May 2003.Google Scholar
  11. 11.
    A. Woo and D. Culler, “A Transmission Control Scheme for Media Access in Sensor Networks.” ACM/IEEE Conf. on Mobile Computing and Networks (MobiCOM 2001), July 2001.Google Scholar
  12. 12.
    W. Ye, J. Heidemann and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks.” IEEE INFOCOM, vol. 3, June 2002, pp. 1567–1576.Google Scholar
  13. 13.
    Y. Liu, I. Elhanany and H. Qi, “An energy-efficient QoS-aware media access control protocol for wireless sensor networks.” IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005.Google Scholar
  14. 14.
    Y. Wu and S. Fahmy, “Optimal Sleep/Wake Scheduling for Time-Synchronized Sensor Networks with QoS Guarantees.” 14th IEEE International Workshop on Quality of Service, IWQoS 2006.Google Scholar
  15. 15.
    A. Cerpa and D. Estrin, “ASCENT: Adaptive Self-Configuring Sensor Network Topologies.” IEEE Transactions on Mobile Computing, 2004.Google Scholar
  16. 16.
    Y. Wang, X. Wang, D. P. Agrawal and A.A. Minai, “Impact of Heterogeneity on Coverage and Broadcast Reachability in Wireless Sensor Networks.” Fifteenth International Conference on Computer Communications and Networks (ICCCN), October 2006.Google Scholar
  17. 17.
    Y. Wang, D. Wang and W. Fu, “Hops-based Sleep Scheduling Algorithm for Enhancing Lifetime of Wireless Sensor Networks.” IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), 2006.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Institute of Computing TechnologyChinese Academy of SciencesBeijingChina
  2. 2.Graduate University of Chinese Academy of SciencesBeijingChina

Personalised recommendations