Wireless Networks

, Volume 25, Issue 1, pp 321–334 | Cite as

Low-complexity uplink scheduling algorithms with power control in successive interference cancellation based wireless mud-logging systems

  • Chaonong XuEmail author
  • Haichuan Ding
  • Yongjun Xu


Wireless mud-logging systems have been employed in petroleum exploration to guarantee efficiency and safety in well-drilling. For the wireless networks in well-drillings, the tradeoff between throughput and fairness has great relation to the type of wells. The throughput is of the most importance to deep wells, while fairness is of primary concern for shallow wells. In this study, this challenge is addressed by using 2-SIC (successive interference cancellation) techniques. The throughput maximization and the fairness maximization problems are further formulated based on an imperfect 2-SIC model, which differentiates our work from existing ones. In view of the hardness of these problems, a low-complexity approximation algorithm for maximizing throughput and a low-complexity heuristic algorithm for maximizing fairness are proposed. To evaluate the proposed schemes, extensive simulations are performed. According to simulation results, the throughput performance could be improved by 23% using our approximation algorithm of throughput maximization, while the Jain’s fairness index could reach 0.975 using our algorithm of fairness optimization.


Successive interference cancellation Uplink schedule Power control Wireless sensor networks Mud logging 



This work was supported by National Natural Science Foundation of China (61173132), Science Foundation of China University of Petroleum, Beijing (ZX20150089).


  1. 1.
    Han, G., Jiang, J., Zhang, C., Duong, T. Q., Guizani, M., & Karagiannidis, G. (2016). A survey on mobile anchors assisted localization in wireless sensor networks. IEEE Communications Surveys Tutorials, 18(3), 2220–2243.CrossRefGoogle Scholar
  2. 2.
    Xie, R., Liu, A., & Gao, J. (2016). A residual energy aware schedule scheme for WSNs employing adjustable awake/sleep duty cycle. Wireless Personal Communications, 90(4), 1859–1887.CrossRefGoogle Scholar
  3. 3.
    Zhang, X. C., & Haenggi, M. (2014). The performance of successive interference cancellation in random wireless networks. IEEE Transactions on Information Theory, 60(10), 6368–6388.MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Karipidis, E., Yuan, D., He, Q., & Larssonv, E. G. (2015). Max–min power allocation in wireless networks with successive interference cancellation. IEEE Tranactions on Wireless Communications, 14(11), 6269–6282.CrossRefGoogle Scholar
  5. 5.
    Yuan, D., Vangelis, A., Lei, C., Eleftherios, K., & Larsson, G. E. (2013). On optimal link activation with interference cancellation in wireless networking. IEEE Transactions on Vehicular Technology, 62(2), 939–945.CrossRefGoogle Scholar
  6. 6.
    Zhiguo, D., Pingzhi, F., & Poor, H. V. (2016). Impact of user pairing on 5g nonorthogonal multiple-access downlink transmissions. IEEE Transactions on Vehicular Technology, 65(8), 6010–6023.CrossRefGoogle Scholar
  7. 7.
    Zheng, Y., Zhiguo, D., Pingzhi, F., & Dhahir, N. A. (2016). A general power allocation scheme to guarantee quality of service in downlink and uplink noma systems. IEEE Transactions on Wireless Communications, 15(11), 7244–7257.CrossRefGoogle Scholar
  8. 8.
    Lei, L., Yuan, D., Chin, K. H., & Sumei, S. (2016). Power and channel allocation for non-orthogonal multiple access in 5g systems: Tractability and computation. IEEE Transactions on Wireless Communications, 15(12), 8580–8594.CrossRefGoogle Scholar
  9. 9.
    Xu, C., Li, P., & Ci, S. (2013). Decentralized power allocation for random access with successive interference cancellation. IEEE Journal on Selected Area in Communications, 31(11), 2387–2396.CrossRefGoogle Scholar
  10. 10.
    Mollanoori, M., & Ghaderi, M. (2014). Uplink scheduling in wireless networks with successive interference cancellation. IEEE Transactions on Mobile Computing, 13(5), 1132–1144.CrossRefGoogle Scholar
  11. 11.
    Sung, C. W. & Fu, Y. (2016). A game-theoretic analysis of uplink power control for a non-orthogonal multiple access system with two interfering cells. In Proceedings of the 83rd IEEE vehicular technology conference (VTC Spring) (pp. 1–5), May 2016, Nanjing, China. IEEE.Google Scholar
  12. 12.
    Agrawal, A. (2003). Power control for space-time multiuser CDMA. PhD thesis, Stanford University.Google Scholar
  13. 13.
    Green, D. B., & Obaidat, A. S. (2002). An accurate line of sight propagation performance model for ad hoc 802.11 wireless LAN (WLAN) devices. In Proceedings of the IEEE international conference on communications (pp. 3424–3428), New York, USA, April 2002. IEEE.Google Scholar
  14. 14.
    Oliveto, P. S., He, J., & Xiao, X. (2007). Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results. International Journal of Automation and Computing, 4(3), 281–293.CrossRefGoogle Scholar
  15. 15.
    Jiang, C., Shi, Y., Hou, Y. T., Lou, W., Kompella, S., & Midkiff, S. F. (2012). Squeezing the most out of interference: An optimization framework for joint interference exploitation and avoidance. In Proceedings of the 31th IEEE InfoCom (pp. 424–432), Orlando, USA, March 2012. IEEE.Google Scholar
  16. 16.
    Karipidis, E., Yuan, D., He, Q., & Larsson, E. G. (2015). Max–min power control in wireless networks with successive interference cancellation. IEEE Transactions on Wireless Communication, 14(11), 6269–6282.CrossRefGoogle Scholar
  17. 17.
    Yu, Y., Huang, S., Wang, J., & Ou, J. (2015). Design of wireless logging instrument system for monitoring oil drilling platform. IEEE Sensors Journal, 15(6), 3453–3458.CrossRefGoogle Scholar
  18. 18.
    Collotta, M., Gentile, L., Pau G., & Scat, G. (2012). A dynamic algorithm to improve industrial wireless sensor networks management. In Proceedings of 38th annual conference of the IEEE Industrial Electronics Society (pp. 2802–2807), Montreal, Canada, October 2012. IEEE.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Beijing Key Lab of Petroleum Data MiningChina University of PetroleumBeijingChina
  2. 2.Department of Electrical and Computer EngineeringUniversity of FloridaGainesvilleUSA
  3. 3.Institute of Computing TechnologyChinese Academy of SciencesBeijingChina

Personalised recommendations