Computer Science and Information Engineering

Wei Peng1, Dongyan Chen  1 and Wenhui Sun1

1School of Control Science and Engineering, Shandong University, Jinan, P.R. China

 

Received: September 25, 2017
Accepted: December 23, 2017
Publication Date: September 1, 2018

Download Citation: ||https://doi.org/10.6180/jase.201809_21(3).0010  

ABSTRACT

Multi-radio wireless sensor networks (MRWSNs) are receiving increasing attentions as an effective means to reduce interference, increase throughput and achieve the path redundancy, reliability and connectivity. One essential performance topic is how to effectively utilize channel diversity and achieve the parallel communication. In this paper, we propose a multi-radio multi-channel-hopping scheme (MRMCHS) based on the pseudo-random hopping sequence. It independently calculates the distinct channel hopping sequences of m RF transceivers equipped at a same node and ensures each channel to be visited once and only once in a cycle. Furthermore, corresponding multi-radio parallel communication mechanism (MRPCM) is designed to reduce communication delay and improve network throughput. Both simulation and experiment results demonstrate that the proposed mechanisms outperform other protocols, in terms of system throughput, average delay and energy consumption.


Keywords: WSNs, Multi-radio multi-channel-hopping, Parallel communication, Pseudo-random sequence


REFERENCES

  1. [1] Ning, Z. L., et al., “A Novel Adaptive Spectrum Allocation Scheme for Multi-channel Multi-radio Wireless Mesh Networks,” Journal of Network and Computer Applications, Vol. 56, pp. 1927 (2015). doi: 10.1016/ j.jnca.2015.06.004
  2. [2] Ren, P., “Manufacturing Sensor Network Based on Multi-radio and Multi-Channel,” Antennas and Propagation (APCAP), 2014 3rd Asia-Pacific Conference on. IEEE (2014). doi: 10.1109/APCAP.2014.6992626
  3. [3] Wei, P., et al., “Distributed Adaptive Channel Allocation in Multi-radio Wireless Sensor Networks,” Journal of Communications, Vol. 11, No. 11, pp. 984991 (2016). doi: 10.12720/jcm.11.11.984-991
  4. [4] Saifullah, et al., “Distributed Channel Allocation Protocols for Wireless Sensor Networks,” IEEE Transactions on Paralleland Distributed Systems, Vol. 25, No. 9, pp. 22642274 (2014). doi: 10.1109/TPDS.2013. 185
  5. [5] Alicherry, Mansoor, et al., “Joint Channel Assignment and Routing for throughput Optimization in Multi-radio WirelessMeshNetworks,” Proceedings of the11th Annual International Conference on Mobile Computing and Networking, ACM (2005). doi: 10.1145/ 1080829.1080836
  6. [6] Das, Arindam K., et al., “WLC30-4: Static Channel Assignment in Multi-radio Multi-channel 802.11 Wireless Mesh Networks: Issues, Metrics and Algorithms,” Global Telecommunications Conference, 2006. GLOBECOM’06.IEEE (2006). doi: 10.1109/GLOCOM. 2006.790
  7. [7] Wang, W., et al., “Interference-aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 19, No. 12, pp. 1709–1726 (2008). doi: 10.1109/TPDS.2008.53
  8. [8] Marina, Mahesh K., et al., “A Topology Control Approach for Utilizing Multiple Channels in Multi-radio Wireless Mesh Networks,” Computer Networks, Vol. 54, No. 2, pp. 241256 (2010). doi: 10.1016/j.comnet. 2009.05.015
  9. [9] Komali,etal., “Analyzing Selfish Topology Control in Multi-radio Multi-channel Multi-hop Wireless Networks,” Communications, 2009. ICC’09.IEEE International Conference on IEEE (2009). doi: 10.1109/ ICC.2009.5198750
  10. [10] Felegyhazi, Mark, et al., “Non-cooperative Multi-radio Channel Allocation in Wireless Networks,” INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE (2007). doi: 10. 1109/INFCOM.2007.170
  11. [11] Chen, J. M., et al., “Game Theoretical Approach for Channel Allocation in Wireless Sensor and Actuator Networks,” IEEE Transactions on Automatic Control, Vol. 56, No. 10, pp. 23322344 (2011). doi: 10.1109/ TAC.2011.2164014
  12. [12] Subramanian, Anand Prabhu, et al., “Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks,” IEEE Transactions on Mobile Computing, Vol. 7, No. 12, pp. 14591473 (2008). doi: 10. 1109/TMC.2008.70
  13. [13] Ding, Y. and Li, X., “Channel Allocation in Multichannel Wireless Mesh Networks,” Computer Communications, Vol. 34, No. 7, pp. 803815 (2011). doi: 10.1016/j.comcom.2010.10.011
  14. [14] Lin, T. Y., et al., “Channel-hopping Scheme and Channel-diverse Routing in Static Multi-radio Multi-hop WirelessNetworks,” IEEETransactionsonComputers, Vol. 64, No. 1, pp. 7186 (2015). doi: 10.1109/TC. 2013.199
  15. [15] Kyasanur, Pradeep, and Vaidya, Nitin, H., “Routing and Link-layer Protocols for Multi-channel Multi-interface Ad Hoc Wireless Networks,” ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 10, No. 1, pp. 3143 (2006). doi: 10.1145/1119759. 1119762
  16. [16] Di Felice, et al., “Future Channel Reservation Medium Access Control (FCR-MAC) Protocol for Multi-radio Multi-channel Wireless Mesh Networks,” Proceedings of the 5th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, ACM (2008). doi: 10.1145/1454609. 1454625
  17. [17] Huang, R.S., etal.,“SAM-MAC:anEfficientChannel Assignment Scheme for Multi-channel Ad Hoc Networks,” Computer Networks,Vol.52, No. 8, pp. 1634 1646 (2008). doi: 10.1016/j.comnet.2008.02.004
  18. [18] So, W., et al., “McMAC: a Parallel Rendezvous Multichannel MAC Protocol,” Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE.IEEE (2007). doi: 10.1109/WCNC.2007.67
  19. [19] Lee, W. J., etal., “An EfficientMulti-channel Management Protocol for Wireless Body Area Networks,” Information Networking, 2009. ICOIN 2009. International Conference on. IEEE (2009).
  20. [20] Cormio, et al., “Common Control Channel Design for Cognitive Radio Wireless Ad Hoc Networks Using Adaptive Frequency Hopping,” Ad Hoc Networks, Vol. 8, No. 4, pp. 430438 (2010). doi: 10.1016/j.adhoc.
    2009.10.004
  21. [21] Liu, Z. W. and Wei, W., “A Dynamic Multi-radio Multi-channelMACProtocol for WirelessSensor Networks,” Communication Software and Networks, 2010. ICCSN’10. Second International Conference on. IEEE (2010). doi: 10.1109/ICCSN.2010.19
  22. [22] Klingler, Florian, et al., “MCB–A Multi-Channel Beaconing Protocol,” Ad Hoc Networks, Vol. 36, pp. 258269 (2016). doi: 10.1016/j.adhoc.2015.08.002
  23. [23] Prasad Joshi, et al., “Adaptive Window Size-based Medium Access Control Protocol for Cognitive Radio Wireless Sensor Networks,” Journal of Sensors, (2016). doi: 10.1155/2016/2049859
  24. [24] Yang, B., et al., “A Time-efficient Rendezvous Algorithm with a Full Rendezvous Degree for Heterogeneous Cognitive Radio Networks,” IEEE INFOCOM 2016, 35th Annual IEEE International Conference on Computer Communications (2016). doi: 10.1109/ INFOCOM. 2016.7524556
  25. [25] Bahl, Paramvir, et al., “SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-hoc Wireless Networks,” Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, ACM (2004).
  26. [26] Yang, B., et al., “Fully Distributed Channel-hopping Algorithms for Rendezvous Setup in Cognitive Multiradio Networks,” IEEE Transactions on Vehicular Technology, Vol. 65, No. 10, pp. 86298643 (2016). doi: 10.1109/TVT.2015.2510359
  27. [27] Chao, C. M., et al., “A Fast Rendezvous-guarantee Channel Hopping Protocol for Cognitive Radio Networks,” IEEE Transactions on Vehicular Technology, Vol. 64, No. 12, pp. 58045816 (2015). doi: 10.1109/ TVT.2014.2387377
  28. [28] Chang, G. Y., et al. “Novel Channel-hopping Schemes for CognitiveRadioNetworks,” IEEETransactions on Mobile Computing, Vol. 13, No. 2, pp. 407421 (2014). doi: 10.1109/TMC.2012.260
  29. [29] Römer, Kay, Philipp Blum and Lennart Meier, “Time Synchronization and Calibration in Wireless Sensor Networks,” Handbook of Sensor Networks: Algorithms and Architectures, Vol. 49, p. 199 (2005). doi: 10.1002/047174414X.ch7
  30. [30] So, H. S., et al., “Practical Synchronization Techniques for Multi-channel MAC,” Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, ACM (2006). doi: 10.1145/ 1161089.1161105
  31. [31] Zeng, X., et al., “GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks,” Parallel and Distributed Simulation, 1998. PADS 98. Proceedings. Twelfth Workshop on. IEEE (1998). doi: 10.1109/PADS.1998.685281
  32. [32] Howie, J. M., Fields and Galois Theory [electronic resource], Springer-Verlag London Limited (2006). [33] Zepernick, et al., Pseudo Random Signal Processing: Theory and Application, John Wiley & Sons (2013). [34] MATLAB, http://www.mathworks.cn/.


Latest Articles

Dynamic Analysis of the UHPFRC High-rise Building under High Explosion using Coupled Eulerian-Lagrangian Approach
Dynamic Analysis of the UHPFRC High-rise Building under High Explosion using Coupled Eulerian-Lagrangian ApproachVolume 28, Issue 2 (In Press)

Read more: ...

NSGA-II Algorithm-Based Wide Area Measurement (WAMS) Allocation with Considering Reliability
NSGA-II Algorithm-Based Wide Area Measurement (WAMS) Allocation with Considering ReliabilityVolume 28, Issue 2 (In Press)

Read more: ...

Predicting Demand for Emergency Ambulance Services: A Comparative Approach
Predicting Demand for Emergency Ambulance Services: A Comparative ApproachVolume 27, Issue 10

Read more: ...

Multi-level Semantic Fusion Network for Few-shot Multimedia Image Recognition in Education Management
Multi-level Semantic Fusion Network for Few-shot Multimedia Image Recognition in Education ManagementVolume 28, Issue 2 (In Press)

Read more: ...

River bank erosion prediction using multivariable linear regression
River bank erosion prediction using multivariable linear regressionVolume 27, Issue 12 (In Press)

Read more: ...

Optimization of Ultrasound-Assisted Pectin Extraction from Durian Rind
Optimization of Ultrasound-Assisted Pectin Extraction from Durian RindVolume 28, Issue 2 (In Press)

Read more: ...

Short-time prediction model for cross-section passenger flow in urban transit trains using GCN-AM-BiLSTM
Short-time prediction model for cross-section passenger flow in urban transit trains using GCN-AM-BiLSTMVolume 28, Issue 2 (In Press)

Read more: ...

Response Prediction Analysis of RC Frame Structures Using Support Vector Machine Algorithm
Response Prediction Analysis of RC Frame Structures Using Support Vector Machine AlgorithmVolume 28, Issue 2 (In Press)

Read more: ...

Using the non-dominated sorting genetic algorithm II for multi-objective optimization of acoustic performance in sandwich panels with cellular honeycomb core
Using the non-dominated sorting genetic algorithm II for multi-objective optimization of acoustic performance in sandwich panels with cellular honeycomb coreVolume 28, Issue 2 (In Press)

Read more: ...