An Energy-Optimum and Communication-Time Efficient Protocol for Allocation, Scheduling and Routing in Wireless Networks

The growing demand for mobile wireless access has stimulated the emergence of new communication technologies. Opportunistic Spectrum Access (OSA) is viewed as a promising alternative to overcome the problems caused by static spectrum assignment. Opportunistic access allows dynamic mapping of the transmission needs and communication opportunities. However, performing this task efficiently is not trivial. Indeed, it has been shown to be NP-complete. In this context, this paper presents an efficient heuristic for solving the problem of channel allocation and routing, according to the opportunities and channels available. The proposed heuristic is optimal in terms of energy consumption, being close to the optimum, about 5% above, in terms of transmission time.

[1]  Sang Hyuk Son,et al.  TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[2]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[3]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[4]  Yuguang Fang,et al.  A Power-Saving Multi-Radio Multi-Channel MAC Protocol for Wireless Local Area Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Koji Nakano,et al.  Randomized Time- and Energy-Optimal Routing in Single-Hop, Single-Channel Radio Networks , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[6]  Yoshiyasu Takefuji,et al.  A neural network parallel algorithm for channel assignment problems in cellular radio networks , 1992 .

[7]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[8]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[9]  Xiaojun Lin,et al.  A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[10]  Apurva N. Mody,et al.  IEEE Standards Supporting Cognitive Radio and Networks, Dynamic Spectrum Access, and Coexistence , 2008, IEEE Communications Magazine.

[11]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[12]  Azzedine Boukerche.  Handbook of Algorithms for Wireless Networking and Mobile Computing , 2005 .

[13]  Bhabani P. Sinha,et al.  A survey on the channel assignment problem in wireless networks , 2011, Wirel. Commun. Mob. Comput..

[14]  Danijela Cabric,et al.  White paper: Corvus: A cognitive radio approach for usage of virtual unlicensed spectrum , 2004 .