Heuristic algorithms for one-slot link scheduling in wireless sensor networks under SINR

International Journal of Distributed Sensor Networks

Volumn 2015, Issue , 2015, Pages

  Deng, Hui ^a   Yu, Jiguo ^a   Yu, Dongxiao ^b   Li, Guangshun ^a   Huang, Baogui ^a  

^a QUFU NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; SCHEDULING; SIGNAL INTERFERENCE; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE; WIRELESS SENSOR NETWORKS;

LINK SCHEDULING; POWER ASSIGNMENT; RUNNING TIME; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; THROUGHPUT CAPACITIES; WEIGHTED LINKS;

HEURISTIC ALGORITHMS;

EID: 84928137965     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1155/2015/806520     Document Type: Article

References (25)

1. S. Sendra, D. Bri, E. G. Granell, and J. Lloret, "IEEE802. 11g radio coverage study for indoor wireless network redesign, " International Journal On Advances in Intelligent Systems, vol. 5, no. 4, pp. 518-532, 2012.
2. S. Sendra, J. Lloret, C. Turró, and J. M. Aguiar, "IEEE 802. 11a/b/g/n short-scale indoor wireless sensor placement, " International Journal of Ad Hoc and Ubiquitous Computing, vol. 15, no. 1-3, pp. 68-82, 2014.
3. P.-J. Wan, X. Jia, G. Dai, H. Du, and O. Frieder, "Fast and simple approximation algorithms formaximumweighted independent set of links, " in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM '14), pp. 1653-1661, Toronto, Canada, April 2014.
4. Y. Zhou, X. Li, M. Liu, X. Mao, S. Tang, and Z. Li, "Throughput optimizing localized link scheduling for multihop wireless networks under physical interferencemodel, " IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 10, pp. 2708-2720, 2014.
5. P. Gupta and P. R. Kumar, "The capacity of wireless networks, " IEEE Transactions on InformationTheory, vol. 46, no. 2, pp. 388-404, 2000.
6. 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.
7. T. Moscibroda, R. Wattenhofer, and Y. Weber, "Protocol design beyond graph-based models, " in Proceedings of the ACMWorkshop on Hot Topics in Networks (HotNets '06), pp. 25-30, 2006.
8. J. Grönkvist and A. Hansson, "Comparison between graphbased and interference-based STDMA scheduling, " in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '01), pp. 255-258, October 2001.
9. T. Moscibroda and R. Wattenhofer, "The complexity of connectivity in wireless networks, " in Proceedings of the Conference on Computer Communications (INFOCOM '06), April 2006.
10. T. Moscibroda, R. Wattenhofer, and A. Zollinger, "Topology control meets SINR: the scheduling complexity of arbitrary topologies, " in Proceedings of the 7th ACMInternational Symposium onMobile AdHoc Networking and Computing (MOBIHOC '06), pp. 310-321, Florence, Italy, May 2006.
11. O. Goussevskaia, R. Wattenhofer, M. M. Halldrsson, and E. Welzl, "Capacity of arbitrary wireless networks, " in Proceedings of the IEEE INFOCOM, pp. 1872-1880, 2009.
12. P. Wan, X. Jia, and F. Yao, "Maximum independent set of links under physical interference model, " in Proceedings of the 5th International Conference on Wireless Algorithms, Systems, and Applications (WASA '09), pp. 169-178, Beijing, China, August 2009.
13. M. M. Halldorsson and R. Wattenhofer, "Wireless communication is in APX, " in Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP '09), pp. 525-536, 2009.
14. M. M. Halldórsson, "Wireless scheduling with power control, " ACM Transactions on Algorithms (TALG), vol. 9, no. 1, 2012.
15. G. Pei and A. K. S. Vullikanti, "Efficient algorithms for maximum link scheduling in distributed computing models with SINR constraints, " http://arxiv.org/abs/1208.0811.
16. J. Dams, M. Hoefer, and T. Kesselheim, "Scheduling in wireless networks with Rayleigh-fading interference, " in Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '12), pp. 327-335, ACM, June 2012.
17. X. Xu and S. Tang, "Aconstant approximation algorithmfor link scheduling in arbitrary networks under physical interference model, " in Proceedings of the 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC '09), pp. 13-20, 2009.
18. M. Andrews and M. Dinitz, "Maximizing capacity in arbitrary wireless networks in the SINR model: complexity and game theory, " in Proceedings of the IEEE INFOCOM, pp. 1332-1340, April 2009.
19. P.-J. Wan, O. Frieder, X. Jia, F. Yao, X. Xu, and S. Tang, "Wireless link scheduling under physical interference model, " in Proceedings of the IEEE INFOCOM, pp. 838-845, April 2011.
20. L. Wang, C. P. Abubucker, W. F. Lawless, and A. J. Baker, "A constant-approximation for maximum weight independent set of links under the SINR model, " in Proceedings of the 7th International Conference onMobile Ad-hoc and Sensor Networks (MSN '11), pp. 9-14, December 2011.
21. N. X. Lam, M. K. An, D. T. Huynh, and T. N. Nguyen, "Scheduling problems in interference-aware wireless sensor networks, " in Proceedings of the International Conference on Computing, Networking and Communications (ICNC '13), pp. 783-789, January 2013.
22. M. M. Halldórsson, "Wireless scheduling with power control, " in Algorithms-ESA 2009, vol. 5757 of Lecture Notes in Computer Science, pp. 361-372, Springer, Berlin, Germany, 2009.
23. T. Kesselheim and B. Vöcking, "Distributed contention resolution in wireless networks, " in Distributed Computing: Proceedings of the 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010, vol. 6343 of Lecture Notes in Computer Science, pp. 163-178, Springer, Berlin, Germany, 2010.
24. M. M. Halldórsson and P. Mitra, "Wireless capacity with oblivious power in general metrics, " Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '11), pp. 1538-1548, 2011.
25. D. Yang, X. Fang, G. Xue, A. Irani, and S. Misra, "Simple and effective scheduling in wireless networks under the physical interference model, " in Proceedings of the 53rd IEEE Global Communications Conference (GLOBECOM '10), pp. 1-5, December 2010.