SINR based Maximum Link Scheduling with Uniform Power in Wireless Sensor Networks |
Huang, Baogui
(school of Information Science and Engineering, Qufu Normal University)
Yu, Jiguo (School of Information Science and Engineering, Qufu Normal University) Yu, Dongxiao (Department of Computer Science, The University of Hong Kong) Ma, Chunmei (School of Information Science and Engineering, Qufu Normal University) |
1 | D.M. Blough, G. Resta and P. Santi, "Approximation algorithms for wireless link scheduling with SINR-based interference," IEEE/ACM Transactions on Networking, vol. 18, no. 6, pp. 1701-1712, December, 2010. DOI ScienceOn |
2 | G. Pei and V. S. Anil Kumar, "Low-complexity scheduling for wireless networks," in Proc. of the 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2012, pp. 35-44, June 11-14, 2012. |
3 | Y.-Q Zhou, X. Li, M. Liu, X. Mao, S. Tang and Z. Li, "Throughput optimizing localized link scheduling for multihop wireless networks under physical interference model," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 10, pp. 2708-2720, October, 2014. DOI ScienceOn |
4 | M. M. Halldorsson and P. Mitra, "Wireless capacity with oblivious power in general metrics," in Proc. of the 22nd annual ACM-SIAM symposium on Discrete algorithms (SODA), pp. 1538-1548, January 23-25, 2011. |
5 | T. Kesselheim, "A constant-factor approximation for wireless capacity maximization with power control in the sinr model," in Proc. of the 22nd annual ACM-SIAM symposium on Discrete algorithms (SODA) , pp. 1549-1559, January 23-25, 2011. |
6 | A. Fanghanel, T. Kesselheim, H. Racke and B. Vocking, "Oblivious interference scheduling," in Proc. of the 28th Symposium on Principles of Distributed Computing, PODC 2009, pp. 220-229, August 10-12, 2009. |
7 | S. Munir, S. Lin, E. Hoque, S. M. Shahriar Nirjon, J. A. Stankovic and K. Whitehouse, "Addressing burstiness for reliable communication and latency bound generation in wireless sensor networks," in Proc. of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2010. pp. 303-314, April 12-16, 2010. |
8 | G. Pei, A.K.S. Vullikanti, "Efficient algorithms for maximum link scheduling in distributed computing models with SINR contraints," arXiv:1208.0811v2[cs.DC] 16, November, 2012. |
9 | O. Goussevskaia, Y.A.Oswald and R.Wattenhofer, "Complexity in geometric SINR," in Proc. of the 8th ACM international symposium on Mobile ad hoc networking and computing, MobiHoc 2007, pp. 100-109, September 9-14, 2007. |
10 | X. Ge, K. Huang, C. Wang, X. Hong and X. Yang, "Capacity analysis of a multi-cell multi-antenna cooperative cellular network with co-channel interference," IEEE Transactions on Wireless Communications, vol. 10, no. 10, pp. 3298-3309, October, 2011. DOI ScienceOn |
11 | P. Wan, X. Jia and F. Yao, "Maximum independent set of links under physical interference model," in Proc. of 4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009, pp. 169-178, August 16-18, 2009. |
12 | P. Wan, X. Xu and O. Frieder, "Shortest link scheduling with power control under physical interference model," in Proc. of 6th International Conference on Mobile Ad-hoc and Sensor Networks, MSN2010, pp. 74-78, December 20-22, 2010. |
13 | A. Iyer, C. Rosenberg and A. Karnik, "What is the right model for wireless channel interference?" IEEE Transactions on Wireless Communications, vol. 8, no. 5, pp. 2662-2671, May, 2009. DOI ScienceOn |
14 | P. Gupta and P. R. Kumar, "Internets in the Sky:The capacity of three Dimentional wireless networks," Communications in Information and Systems, vol. 1, no. 1, pp. 33-50, January, 2001. DOI |
15 | M. M. Halldorsson and R. Wattenhofer, "Wireless communication is in APX," in Proc. 36th International Colloquium on Automata, Languages and Programming, ICALP 2009, pp. 525-536, July 5-12, 2009. |
16 | S. Tang, X. Li, X. Wu, Y. Wu, X. Mao, P. Xu and G. Chen, "Low complexity stable link scheduling for maximizing throughput in wireless networks," in Proc. of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009, pp. 1-9, June 22-26, 2009. |
17 | O. Goussevskaia, M. Halldorsson, R. Wattenhofer and E. Welzl, "Capacity of arbitrary wireless networks," in Proc. of the 28th IEEE International Conference on Computer Communications, INFOCOM 2009, pp. 1872-1880, April 19-25, 2009. |
18 | P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions On Information Theory, vol. 46, no. 2, pp. 388-404, March, 2000. DOI ScienceOn |
19 | P. Chaporkar, K. Kar and S. Sarkar, "Throughput and fairness guarantees through maximal scheduling in wireless networks," IEEE/ACM Transactions on Information Theory, vol. 54, no. 2, pp. 572-594, February, 2008. DOI ScienceOn |
20 | S. Lakshminarayana, B. Li, M. Assaad, A. Eryilmaz and M. Debbah, "A fast-CSMA based distributed scheduling algorithm under SINR model," in Proc. IEEE International Symposium on Information Therory, ISIT 2012, pp. 1598-1602, July 1-6, 2012. |
21 | T. Moscibroda and R. Wattenhofer, "The complexity of connectivity in wireless networks," in Proc. of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1-13, April 23-29, 2006. |
22 | P. Wan, D. Chen, G. Dai, Z. Wang and F. Yao, "Maximizing capacity with power control under physical interference model in duplex model," in Proc. of the 31st IEEE International Conference on Computer Communications, INFOCOM 2012, pp. 415-423, March 25-30, 2012. |
23 | M. M. Halldorsson, "Wireless scheduling with power control," ACM Transactions on Algorithms, vol. 9, no. 1, December, 2012. |
24 | C. Joo, X. Lin and N. B. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks," in Proc. of the 27th IEEE International Conference on Computer Communications, INFOCOM 2008, pp. 1103-1111, April 13-18, 2008. |
25 | B. Li, C. Boyaci and Y. Xia, "A refined performance characterization of longest-queue-first policy in wireless networks," in Proc. of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2009, pp. 65-74, May 18-21, 2009. |
26 | G. Pei and A.K.S. Vullikanti, "Distributed approximation algorithms for maximum link scheduling and local broadcasting in the physical interference model," in Proc. of the 32nd IEEE International Conference on Computer Communications, INFOCOM 2013, pp. 1339-1347, April 14-19, 2013. |