Skip to main content

Algorithmic Foundations of Wireless Networks

Wireless networks have broad coverage from a personal network such as BlueTooth PAN to a small/medium/large scale network such as WAN/5G. There are a number of technologies for implementing direct/multi-hop communications between two wireless peers. Though the wireless networks may be different in size, application areas, particular requirements, and physical/engineering technologies, they have the common fundamental problems that should be resolved by the proper algorithms under certain contexts. For examples, the applications of scheduling, optimization, flow control, and area coverage algorithms exist in all types of wireless networks for the purposes such as MAC, routing, and topology control. The central theme of this special issue is to investigate novel algorithmic solutions for a broad range of wireless network applications and highlight the algorithmic foundations that could serve for multiple similar applications so that researchers can efficiently learn the state of arts in a field, link similar problems under different contexts, and find effective theoretical tools to build the solutions for the specified applications. This special issue encourages submissions of high-quality unpublished papers both reporting original works in theoretical research and the tutorial articles on summarizing the algorithmic foundations that have been applied/investigated to solve similar problems in different applications.         

Edited by: Wei Cheng, Abdallah Khreishah, Ruixuan Li and Hao Wang

  1. The application of long-range communication technologies such as LoRa to certain environments like smart cities/industries is a natural step forward towards the future IoT. However, the strict limitations impo...

    Authors: Ruben M. Sandoval, Antonio-Javier Garcia-Sanchez and Joan Garcia-Haro
    Citation: EURASIP Journal on Wireless Communications and Networking 2019 2019:200
  2. With deterioration of the global climate situation, the frequency and uncertainty of typhoons are the major causes of their hazards in tropical coastal regions, both in terms of loss of life and economic damag...

    Authors: Di Wu, Mengxing Huang, Yu Zhang, Uzair Aslam Bhatti and Qiong Chen
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:293
  3. In this paper, the trade-off among system sum energy consumption and robustness is studied. In this regard, a robust power allocation problem is formulated for a two-tier heterogeneous network with uplink tran...

    Authors: Yongjun Xu, Xiaolei Yu, Yuchao Liu and Guoquan Li
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:224
  4. In VANET (vehicular ad hoc network), a negative message has an objective vehicle and describes the negative attributes of the vehicle. Broadcasting negative messages in VANET is essential to make the VANET sec...

    Authors: Xiaolu Cheng, Jiawei Mo and Baohua Huang
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:219
  5. Human behavior detection has become increasingly significant in various fields of application. In this paper, we propose a device-free indoor human behavior detection method with channel state information (CSI...

    Authors: Xiaochao Dang, Yaning Huang, Zhanjun Hao and Xiong Si
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:214
  6. One of recent proposals on standardizing quality of user experience (QoE) of video streaming over mobile network is video Mean Opinion Score (vMOS), which can model QoE of video streaming in 5 discrete grades....

    Authors: Qingyong Wang, Hong-Ning Dai, Di Wu and Hong Xiao
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:173
  7. In the energy resource-constrained wireless applications, turbo codes are frequently employed to guarantee reliable data communication. To both reduce the power dissipation of the turbo decoder and the probabi...

    Authors: Ming Zhan, Zhibo Pang, Ming Xiao and Hong Wen
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:152
  8. To satisfy the rapidly growing requirements of wireless data services recently, fog computing which is as an extension of cloud computing is proposed for offloading the Internet of Things (IoT) data services a...

    Authors: Junjie Yan, Dapeng Wu, Chenlu Zhang, Honggang Wang and Ruyan Wang
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:132
  9. Moving vehicles have been sensing all kinds of data on the road in which multimedia data possesses a large portion. These data is often forwarded to vehicles in a region of interest or the monitoring center in...

    Authors: Peng Liu, Yue Ding, Tingting Fu, Xingfa Shen and Jianjiang Li
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:130
  10. The MAC (medium access control) of CSMA (carrier sense multiple access) is widely used in distributed wireless networks with random node locations. In CSMA MAC, two nodes that are within the range of one anoth...

    Authors: Yuhong Sun, Ruinian Li, Honglu Jiang, Jianchao Zheng and Lina Ni
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:121
  11. With the development of SDN, end-to-end network reservation becomes a reality. Resource reservation can become an online service for network users, and the network faces new challenges on how to allocate users...

    Authors: Rongheng Lin and Zezhou Ye
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:120
  12. In wireless sensor networks, sensor nodes are usually powered by battery and thus have very limited energy. Saving energy is an important goal in designing a WSN. It is known that clustering is an effective me...

    Authors: Quyuan Wang, Songtao Guo, Jianji Hu and Yuanyuan Yang
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:54
  13. Combinatorial auctions are employed into many applications such as spectrum auctions held by the Federal Communications Commission (FCC). A crucial problem in such auctions is the lack of secure and efficiency...

    Authors: Chunqiang Hu, Ruinian Li, Bo Mei, Wei Li, Arwa Alrawais and Rongfang Bie
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:38
  14. To solve minimum exposure path (MEP) problem in wireless sensor networks more efficiently, this work proposes an algorithm called target guiding self-avoiding random walk with intersection (TGSARWI), which mim...

    Authors: Tinghong Yang, Dali Jiang, Haiyang Fang, Mian Tan, Li Xie and Jing Zhao
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:33
  15. As mobile devices, such as smart phones, become more and more popular, localization based on mobile devices has gained much attention in both the academia and industry. Although global positioning system (GPS)...

    Authors: Hongwei Du, Chen Zhang, Qiang Ye, Wen Xu, Patricia Lilian Kibenge and Kang Yao
    Citation: EURASIP Journal on Wireless Communications and Networking 2018 2018:4
  16. The leader election problem is one of the fundamental problems in distributed computing. Different from most of the existing results studying the multi-leader election in static networks or one leader election...

    Authors: Kan Yu, Meng Gao, Honglu Jiang and Guangshun Li
    Citation: EURASIP Journal on Wireless Communications and Networking 2017 2017:187
  17. Wireless sensor and actor networks are becoming more and more popular in the recent years. Each WSAN consists of numerous sensors and a few actors working collaboratively to carry out specific tasks. Unfortuna...

    Authors: Ke Yan, Guangchun Luo, Ling Tian, Qi Jia and Chengzong Peng
    Citation: EURASIP Journal on Wireless Communications and Networking 2017 2017:138