Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014 (2014), Article ID 693212, 11 pages
http://dx.doi.org/10.1155/2014/693212
Research Article

Max-Min Fair Link Quality in WSN Based on SINR

1Polytechnic University of Tirana, 1010 Tirana, Albania
2Université de Technologie de Compiègne, 60205 Compiègne Cedex, France
3University of Twente, 7500 AE Enschede, The Netherlands

Received 5 March 2014; Revised 21 May 2014; Accepted 23 May 2014; Published 23 June 2014

Academic Editor: Michał Pióro

Copyright © 2014 Ada Gogu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Son, B. Krishnamachari, and J. Heidemann, “Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks,” in Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON '04), pp. 289–298, October 2004. View at Scopus
  2. S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He, “ATPC: adaptive transmission power control for wireless sensor networks,” in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 223–236, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. G. Hackmann, O. Chipara, and C. Lu, “Robust topology control for indoor wireless sensor networks,” in Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys '08), pp. 57–70, November 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Gogu, D. Nace, A. Dilo, and N. Meratnia, “Review of optimization problems in wireless sensor networks,” in Telecommunication Networks, Current Status and Future Trends, J. H. Ortiz, Ed., chapter 7, Intech, 2012. View at Publisher · View at Google Scholar
  5. S. Chen, Y. Fang, and Y. Xia, “Lexicographic maxmin fairness for data collection in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 7, pp. 762–776, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. X. Wang, K. Kar, and J.-S. Pang, “Lexicographic max-min fair rate allocation in random access wireless networks,” in Proceedings of the 45th IEEE Conference on Decision and Control (CDC '06), pp. 1284–1290, December 2006. View at Scopus
  7. A. Sridharan and B. Krishnamachari, “Maximizing network utilization with max-min fairness in wireless sensor networks,” in Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt '07), pp. 1–9, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. L. Tassiulas and S. Sarkar, “Maxmin fair scheduling in wireless networks,” in Proceedings of the Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '02), pp. 763–772, June 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. D. Nace and M. Pióro, “Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial,” IEEE Communications Surveys and Tutorials, vol. 10, no. 4, pp. 5–17, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. T. A. Al-Khdour and U. Baroudi, “An energy-efficient distributed schedulebased communication protocol for periodic wireless sensor networks,” Arabian Journal for Science and Engineering, vol. 35, no. 2, pp. 153–168, 2010. View at Google Scholar · View at Scopus
  11. S. C. Ergen and P. Varaiya, “TDMA scheduling algorithms for wireless sensor networks,” Wireless Networks, vol. 16, no. 4, pp. 985–997, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Gandham, M. Dawande, and R. Prakash, “Link scheduling in sensor networks: distributed edge coloring revisited,” in Proceedings of the 24th Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '05), vol. 4, pp. 2492–2501, March 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. R. Kawano and T. Miyazaki, “Distributed data aggregation in multi-sink sensor networks using a graph coloring algorithm,” in Proceedings of the 22nd International Conference on Advanced Information Networking and Applications Workshops (AINA '08), pp. 934–940, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. D. Chafekar, V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, “Approximation algorithms for computing capacity of wireless networks with SINR constraints,” in Proceedings of the 27th Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '08), pp. 1840–1848, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. T. Moscibroda and R. Wattenhofer, “The complexity of connectivity in wireless networks,” in Proceedings of the 25th Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '06), pp. 1–13, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. O. Goussevskaia, Y. A. Oswald, and R. Wattenhofer, “Complexity in geometric SINR,” in Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '07), pp. 100–109, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. P. Santi, R. Maheshwari, G. Resta, S. Das, and D. M. Blough, “Wireless link scheduling under a graded SINR interference model,” in Proceedings of the 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC '09), pp. 3–12, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. T. Kesselheim, “A constant-factor approximation for wireless capacity maximization with power control in the SINR model,” in Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '11), pp. 1549–1559, 2011. View at MathSciNet
  19. Q. S. Hua, Scheduling wireless links with SINR constraints [Ph.D. thesis], The University of Hong Kong, 2009.
  20. P. Gupta and P. R. Kumar, “Critical power for asymptotic connectivity in wireless networks,” in Stochastic Analysis, Control, Optimization and Applications, pp. 547–566, Birkhäauser, Boston, Mass, USA, 1999. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  21. A. Fanghänel, T. Kesselheim, H. Räcke, and B. Vöcking, “Oblivious interference scheduling,” in Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC '09), pp. 220–229, 2009.
  22. A. Gogu, S. Chatterjea, D. Nace, and A. Dilo, “The problem of joint scheduling and power assignment in wireless sensor networks,” in Proceedings of the 27th IEEE International Conference on Advanced Information Networking and Applications (AINA '13), pp. 348–355, March 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. P. Björklund, P. Värbrand, and D. Yuan, “Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach,” in Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '03), vol. 2, pp. 818–824, April 2003. View at Scopus
  24. S. A. Borbash and A. Ephremides, “Wireless link scheduling with power control and SINR constraints,” IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 5106–5111, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  25. B. Katz, M. Völker, and D. Wagner, “Energy efficient scheduling with power control for wireless networks,” in Proceedings of the 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt '10), pp. 160–169, June 2010. View at Scopus
  26. M. Haenggi, J. G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, “Stochastic geometry and random graphs for the analysis and design of wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 27, no. 7, pp. 1029–1046, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. A. Sridharan and B. Krishnamachari, “Max-min fair collision-free scheduling for wireless sensor networks,” in Proceedings of the 23rd IEEE International Performance, Computing, and Communications Conference (IPCCC '04), pp. 585–590, April 2004. View at Scopus
  28. S. Chatterjea, L. F. W. van Hoesel, and P. J. M. Havinga, “AI-LMAC: an adaptive, information-centric and lightweight MAC protocol for wireless sensor networks,” in Proceedings of the Intelligent Sensors, Sensor Networks and Information Processing Conference (ISSNIP '04), pp. 381–388, Melbourne, Australia, December 2004. View at Publisher · View at Google Scholar · View at Scopus
  29. L. van Hoesel and P. Havinga, “A lightweight medium access protocol (LMAC) for wireless sensor networks,” in Proceedings of the 1st International Workshop on Networked Sensing Systems (INSS '04), Tokyo, Japan, 2004.
  30. K. Langendoen, “Medium access control in wireless sensor networks,” in Medium Access Control in Wireless Networks Volume II: Practice and Standards, chapter 20, pp. 535–560, Nova Science, 2008. View at Google Scholar
  31. M. Z. Zamalloa and B. Krishnamachari, “An analysis of unreliability and asymmetry in low-power wireless links,” ACM Transactions on Sensor Networks, vol. 3, no. 2, Article ID 1240227, 2007. View at Publisher · View at Google Scholar · View at Scopus