Skip to main content
SpringerLink
Log in

QoS Guaranteed Causal Ordering Group Communication for Cognitive Radio Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we discuss the QoS guaranteed causal ordering group communication for cognitive radio (CR) ad hoc networks. The issue of causal ordering has been studied extensively by previous works. However, these works considered the problem at the transport layer and the methods in the works incurred high communication overhead and the long latency for message delivery. In this paper, we discuss the causal ordering at the network layer. The problem of our concern is: given a QoS group communication request in a CR ad hoc network, how to set up the connection so that the causal ordering of the group communication can be preserved, and the bandwidth consumption of the communication is minimized under the condition that the QoS requirement is satisfied. In this paper, we focus on the bandwidth requirement. We propose a two-phase method to solve the problem. In the method, we first construct a multicast tree for the communication, and then assign slots for all tree links. It is proved that the method can preserve the causal ordering of messages without extra communication overhead nor the latency for delivering messages. Simulations are conducted to show the performance of our proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Akyildiz, I. F., Lee, W.-Y., Vuran, M. C., & Mohanty, S. (2006). NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Computer Networks (Elsevier), 50, 2127–2159.

    Article  MATH  Google Scholar 

  2. Gregory, V. C., Idit, K., & Roman, V. (2001). Group communication specification: A comprehesive study. ACM Comptuing Surveys, 33(4), 427–469.

    Article  Google Scholar 

  3. Schiper, A. (2006). Dynamic group communication. Distributed Computing, 18(5), 359–374.

    Article  MATH  Google Scholar 

  4. Wang, X., Cao, J., Cheng, H., & Huang, M. (2006). QoS multicast routing for multimedia group communications using intelligent computational methods. Computer Communications (Elsvier), 29(12), 2217–2229.

    Article  Google Scholar 

  5. Jia, X., & Wang, L. (1997). A group multicast routing algorithm by using multiple minimum Steiner trees. Computer Communications (Elsevier), 20(9), 750–758.

    Article  Google Scholar 

  6. Jia, X. (1995). A total ordering multicast protocol using propagation trees. IEEE Transactions on Parallel and Distributed Systems, 6(6), 617–627.

    Article  Google Scholar 

  7. Birman, K., & Joseph, T. A. (1987). Reliable communication in the presence of failures. ACM Transactions on Computer Systems (TOCS), 5(1), 47–76.

    Article  Google Scholar 

  8. Hadzilacos, V., & Toueg, S. (May 1994). A modular approach to the specification and implementation of fault-tolerant broadcasts, Technical Report TR94-1425. Department of Computer Science, Cornell University, Ithaca, NY.

  9. Alagar, S., & Venkatesan, S. (1997). Causal ordering in distributed mobile systems. IEEE Transactions on Computers, 46(3), 353–361.

    Article  Google Scholar 

  10. Schiper, A., Eggli, J., & Sandoz, A. (Sep. 1989). A new algorithm to implement causal ordering. In Proceedings of the third international workshop on distributed algorithms (pp. 219–232).

  11. Prakash, R., Raynal, M., & Singhal, M. (1996). An efficient causal ordering algorithm for mobile computing environments. In Proceedings of 16th international conference on distributed computing systems (ICDCS) (pp. 744–751).

  12. Cai, W., Lee, B.-S., & Zhou, J. (2002). Causal order delivery in a multicast environment: An improved algorithm. Journal of Parallel and Distributed Computing, 62(1), 111–131.

    Article  MATH  Google Scholar 

  13. Sun, C., Jia, X., Zhang, Y., Yang, Y., & Chen, D. (1998). Achieving convergency, causality-preservation and intention preservation in real-time cooperative editing systems. ACM Transactions on Computer-Human Interaction, 5, 63–108.

    Article  Google Scholar 

  14. Aiello, R., Pagani, E., & Rossi, G. P. (1993). Causal ordering in reliable group communications. Computer Communication Review, 23(4), 106–115.

    Article  Google Scholar 

  15. Nakamura, A., & Takizawa, M. (Jun 1994). Causally ordering broadcast protocol. In Proceedings of the 14th international conference on distributed computing systems (pp. 48–55).

  16. Dolev, D., Kramer, S., & Malki, D. (Jun 1993). Early delivery totally ordered multicast in asynchronous environments. In Proceeding of the 23th international symposium on fault-tolerant computing (pp. 544–553).

  17. Hsiao, C.-M., & Liao, Y.-P. (February 2011). Domain-based causal ordering group communication in wireless hybrid networks. In ACM proceedings of the 5th international conference on ubiquitous information management and communication (ICUIMC’11).

  18. Duolikun D., Aikebaier A., Enokido T., & Takizawa M. (Sept. 2012). Ordered delivery of messages in group communication protocols.Network-based information systems (NBiS), 2012 15th international conference on (pp. 397–401).

  19. Kim, C., & Ahn, J. (2012). A novel approach to guarantee causal message ordering in pre-planned wireless sensor networks. Algorithms and Architectures for Parallel Processing, 7440, 300–309.

    Article  Google Scholar 

  20. Xin, C., Xie, B., & Shen, C.-C. (Nov. 2005). A novel layered graph model for topology formation and routing in dynamic spectrum access networks. In Proceedings of IEEE DySPAN (pp. 308–317).

  21. Hincapie, R., Tang, J., Xue, G., & Bustamante, R. (Dec. 2008). QoS routing in wireless mesh networks with cognitive radios. In Proceedings of IEEE Globecom (pp. 1–5).

  22. Jia, J., Zhang, J., & Zhang, Q. (2009). Relay-assisted routing in cognitive radio networks. In Proceedings of IEEE ICC (pp. 1–5).

  23. Cheng, G., Liu, W., Li, Y., & Cheng, W. (June 2007). Joint on-demand routing and spectrum assignment in cognitive radio networks. In Proceedings of IEEE ICC (pp. 6499–6503).

  24. Pal, R. (April 2007). Efficient routing algorithms for multi-channel dynamic spectrum access networks. In Proceedings of IEEE DySPAN (pp. 288–291).

  25. Krishnamurthy, S., Thoppian, M., Venkatesan, S., & Prakash, R. (Oct. 2005). Control channel based MAC-layer configuration, routing and situation awareness for cognitive radio networks. In Proceedings of IEEE Milcom (pp. 455–460).

  26. Xie, L., & Jia, X. (Dec. 2010). QoS multicast routing and transmission scheduling in multi-hop cognitive radio networks. In Proceediings of the GLOBECOM 2010 workshop on pervasive group communication.

  27. Brandon, F. L. (2011). A survey of common control channel design in cognitive radio networks. Physical Communication(ACM), 4(1), 26–39.

    MathSciNet  Google Scholar 

  28. Tarjan, R. E. (1983). Data structures and network algorithms. Society for Industrial and Applied Mathematics.

  29. Ballardie, T., Francis, P., & Crowcroft, J. (Oct. 1993). Core based tree. In Proceedings of ACM SIGCOMM’ 93 (pp. 85–95). Sail Francisco, CA.

  30. Wu, H., & Jia, X. (2007). QoS multicast routing by using multiple paths/trees in wireless ad hoc networks. Ad Hoc Networks (Elsevier), 5(5), 600–614.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by National Natural Science Foundation of China (Grant No. 61402107) and Natural Science Foundation of Guangdong Province, China (Grant No. 2014A030310375).

Author information

Authors and Affiliations

  1. Computer School, Dongguan University of Technology, Guangdong, China

    Kunxiao Zhou

  2. Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong

    Kunxiao Zhou, Liming Xie & Xiaohua Jia

Authors
  1. Kunxiao Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liming Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohua Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kunxiao Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, K., Xie, L. & Jia, X. QoS Guaranteed Causal Ordering Group Communication for Cognitive Radio Ad Hoc Networks. Wireless Pers Commun 86, 1447–1465 (2016). https://doi.org/10.1007/s11277-015-3000-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-3000-3

Keywords

Search

Navigation