Localized algorithm for aggregate fairness in wireless sensor networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn 2006, Issue , 2006, Pages 274-285

  Chen, Shigang ^a   Zhang, Zhan ^a  

^a University of Florida   (United States)

Author keywords

Aggregate fairness; Congestion avoidance; Distributed aggregate fairness algorithm (AFA); Sensor networks

Indexed keywords

BANDWIDTH; INFORMATION RETRIEVAL; PROBLEM SOLVING; SENSOR DATA FUSION; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AGGREGATE FAIRNESS; CONGESTION AVOIDANCE; DISTRIBUTED AGGREGATE FAIRNESS ALGORITHM (AFA); SENSOR NETWORKS;

ALGORITHMS;

EID: 33751058287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1161089.1161121     Document Type: Conference Paper

References (37)

1. S. Tilak, M. B. Abu-Ghazaleh, and W. Heinzelman, "Infrastructure Tradeoffs for Sensor Networks," Proc. of 1st ACM Int'l Workshop on Wireless Sensor Networks and Applications (WSNA'02), September 2002.
2. C.-Y. Wan, S. B. Eisenman, and A. T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks," Proc. of SenSys'03, November 2003.
3. C. T. Ee and R. Bajcsy, "Congestion Control and Fairness for Many-to-One Routing in Sensor Networks," Proc. of ACM SenSys 2004, November 2004.
4. B. Hull, K. Jamieson, and H. Balakrishnan, "Mitigating Congestion in Wireless Sensor Networks," Proc. of ACM SenSys 2004, November 2004.
5. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks," Proc. of ACM Symposium on Operating System Design and Implementation (OSDI), December 2002.
6. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," in Proc. of ACM SIGMOD International Conference on Management of Data, 2003.
7. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. of IEEE INFOCOM'02, June 2002.
8. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research, vol. 49, 1998.
9. J. Mo and J. Walrand, "Fair End-to-End Window-based Congestion Control," IEEE/ACM Transactions on Networking, October 2000.
10. L. Massoulie and J. Roberts, "Bandwidth Sharing: Objectives and Algorithms," IEEE Transactions on Networking, vol. 10, no. 3, June 2002.
11. S. H. Low, "A Duality Model of TCP and Queue Management Algorithms," IEEE/ACM Transactions on Networking, October 2003.
12. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, "Habitat Monitoring: Application Drive for Wireless Communications Technology," ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, April 2001.
13. L. Schwiebert, S. Gupta, and J. Weinmann, "Research Challenges in Wireless Networks of Biomedical Sensors," Mobile Computing and Networking, pp. 151-165, 2001.
14. E. Biagioni and K. Bridges, "The Applications of Remote Sensor Technology to Assist the Recovery of Rare and Endangered Species," International Journal of High Performance Computing Applications, Special Issue on Distributed Sensor Networks, April 2003.
15. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. of ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), September 2002.
16. M. D. Yarvis, W. S. Conner, L. Krishnamurthy, A. Mainwaring, J. Chhabra, and B. Elliott, "Real-World Experiences with an Interactive Ad Hoc Sensor Network," Proc. of International Conference on Parallel Processing Workshops, August 2002.
17. Center for Embedded Networked Sensing, "Terrestrial Ecology Observing Systems," http://www.cens.ucla.edu/portal/ terrestrial_ecology_observing_systems.html.
18. P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, "The Emergence of Networking Abstractions and Techniques in TinyOS," Proc. of First USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), 2004.
19. J. Polastre, "Sensor Network Media Access Design," http://www.cs.berkeley.edu/~culler/cs294-f03/finalpapers/bmac.pdf, 2003.
20. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC Layer Fairness in Wireless Packet Networks," Proc. of MobiCom'00, August 2000.
21. X. L. Huang and B. Bensaou, "On Max-Min Fairness and Scheduling in Wireless Ad-hoc Networks: Analytical Framework and Implementation," Proc. of MobiHoc'01, Long Beach, California, October 2001.
22. H. Luo, J. Cheng, and S. Lu, "Self-Coordinating Localized Fair Queueing in Wireless Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 3, no. 1, 2004.
23. L. Tassiulas, "Adaptive Back-pressure Congestion Control based on Local Information," IEEE Transactions on Automatic Control, vol. 40, no. 2, February 1995.
24. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Proc. of 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DialM'99), August 1999.
25. B. Karp and H. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. of ACM MobiCom'00, August 2000.
26. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic Routing without Location Information," Proc. of ACM Mobicom'03, April 2003.
27. S. Chen, G. Fan, and J. Cui, "Avoid Void in Geographic Routing for Data Aggregation in Sensor Networks," International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Special Issue on Wireless Sensor Networks, 2006.
28. T. He, J. A.Stankovic, C. Lu, and T. F. Abdelzaher, "SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks," Proc. of International Conference on Distributed Computing Systems (ICDCS'03), May 2003.
29. H. Luo, S. Lu, and V. Bharghavan, "A New Model for Packet Scheduling in Multihop Wireless Networks," Proc. of MobiCom'00, August 2000.
30. B. Bensaou, Y. Wang, and C. C. Ko, "Fair medium access in 802.11 based wireless ad-hoc networks," Proc. of MobiHoc'00, Boston, Massachusetts, July 2000.
31. V. Gambiroza, B. Sadeghi, and E. W. Knightly, "End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks," Proc. of Mobicom'04, Philadelphia, PA, USA, September-October 2004.
32. Y. Sankarasubramaniam, O. Akan, and I. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proc. of MobiHoc'03, June 2003.
33. Y. Yi and S. Shakkottai, "Hop-by-Hop Congestion Control over a Wireless Multi-hop Network," Proc. of IEEE INFOCOM'04, Hong Kong, China, March 2004.
34. L. Tassiulas and S. Sarkar, "Maxmin Fair Scheduling in Wireless Networks," Proc. of IEEE INFOCOM'02, June 2002.
35. A. Sridharan and B. Krishnamachari, "Max-Min Fair Collision-Free Scheduling for Wireless Sensor Networks," Proc. of Workshop on Multihop Wireless Networks (MWN'04), April 2004.
36. A. Woo and D. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks," Proc. of MobiCom'01, July 2001.
37. J. M. Kleinberg, Y. Rabani, and E. Tardos, "Fairness in Routing and Load Balancing," IEEE Symposium on Foundations of Computer Science, 1999.