Topology-Aware Resource Adaptation (TARA)


Abstract

  Network congestion can be alleviated either by reducing demand (traffic control) or by increasing capacity (resource control). Unlike in traditional wired or other wireless counterparts, sensor network deployments provide elastic resource availability for satisfying the fidelity level required by applications. In many cases, using traffic control can violate fidelity requirements. Hence, we propose the use of resource control: increase capacity by enabling more nodes to become active during periods of congestion. However, a naive approach to increase resources without a careful consideration of the type of congestion, traffic pattern, and network topology will make the situation worse.
  In this project, we present TARA, a topology-aware resource adaptation strategy to alleviate congestion. The core of TARA is our capacity analysis model, which can be used to estimate capacity of various topologies. Detailed performance results show that TARA can achieve data delivery rate and energy consumption that is close to an ideal offline resource control algorithm.

Publications

  • An Optimal Resource Control Scheme under Fidelity and Energy Constraints in Sensor Networks
    Jaewon Kang, Yanyong Zhang, and Badri Nath
    Submitted to the ACM Wireless Networks (WINET) Journal, currently under the second review. [
    .pdf]
  • TARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks
    Jaewon Kang, Yanyong Zhang, and Badri Nath
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, July 2007. [.pdf]
  • Analysis of Resource Increase and Decrease Algorithm in Wireless Sensor Networks
    Jaewon Kang and Yanyong Zhang
    In Proceedings of the IEEE Symposium on Computers and Communications (ISCC), 2006. [.pdf]
  • Accurate and Energy-efficient Congestion Level Measurement in Ad Hoc Networks
    Jaewon Kang, Yanyong Zhang, and Badri Nath
    In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, USA, March 13-17, 2005. [.pdf]
  • Adaptive Resource Control Scheme to Alleviate Congestion in Sensor Networks
    Jaewon Kang, Yanyong Zhang, Badri Nath, and Shenchao Yu
    In Proceedings of the First IEEE/CreateNet Workshop on Broadband Advanced Sensor Networks (BASENETS) co-sponsored by IEEE Communications Society, San Jose, CA, USA, October 25, 2004
  • End-to-End Channel Capacity Measurement for Congestion Control in Sensor Networks
    Jaewon Kang, Yanyong Zhang, and Badri Nath
    In Proceedings of the Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA, formerly IEEE SNPA) in conjunction with MobiQuitous held in cooperation with IEEE Computer Society and ACM SIGMOBILE, Boston, MA, USA, August 22, 2004. [.pdf]

Back to Research Home