Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Cooperation Models and Cooperative Routing for Exploiting Hop-by-Hop Cooperative Diver sity in Ad Hoc Networks

  • Received : 2011.09.19
  • Accepted : 2011.12.28
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless ad hoc networks, nodes communicate with each other using multihop routed transmission in which hop-by-hop cooperative diversity can be effectively employed. This paper proposes (i) two cooperation models for per-link cooperation (PLC) and per-node cooperation (PNC) for exploiting cooperative diversity in wireless ad hoc networks and (ii) a cooperative routing algorithm for the above models in which best relays are selected for cooperative transmission. First, two cooperation models for PLC and PNC are introduced and represented as an edge-weighted graph with effective link quality. Then, the proposed models are transformed into a simplified graph and a cooperative routing algorithm with O(n2) time is developed, where n is the number of nodes in the network. The effectiveness of the algorithm is confirmed for the two cooperation models using simulation.

Keywords

References

  1. S. Moh, "Two Cooperation Models and Their Optimal Routing for Cooperative Diversity in Wireless Ad Hoc Networks," Proc. of 5th IEEE Int. Symp. on Wireless Communication Systems (ISWCS 2008), pp. 57-61, 2008.
  2. Z. Lin, E. Erkip, and A. Stefanov, "Cooperative Regions and Partner Choice in Coded Cooperative Systems," IEEE Trans. on Communications, pp. 1323-1334, 2006.
  3. R. Ramanathan, "Challenges: A Radically New Architecture for Next Generation Mobile Ad Hoc Networks," Proc. of 11th Annual Int. Conf. on Mobile Computing and Networking (Mobicom 2005), pp. 132-139, 2005.
  4. J. N. Laneman, Cooperative Diversity: Models, Algorithms, and Architectures, F. H. P. Fitzek and M. D. Katz (Eds.), Chapter 6, Springer, Netherlands, 2006.
  5. A. Nosratinia, T. E. Hunter, and A. Hedayat, "Cooperative Communication in Wireless Networks," IEEE Communication Magazine, pp. 74-80, 2004.
  6. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative Diversity in Wireless Networks: Efficient protocols and Outage Behavior," IEEE Trans. on Information Theory, pp. 3062-3080, 2004.
  7. G. Gaertner and V. Cahill, "Understanding Link Quality in 802.11 Mobile Ad Hoc Networks," IEEE Internet Computing, pp. 55-60, 2004
  8. M. C. Valenti and N. Coreal, Exploiting Macrodiversity in Dense Multihop Networks and Relay Channels, Proc. of IEEE Wireless Communications and Networking Conf., pp. 1877-1882, 2003.
  9. S.-H. Chen, U. Mitra, and B. Krishnamachari, "Cooperative Communication and Routing over Fading Channels in Wireless Sensor Networks," Proc. of IEEE Int. Conf. on Wireless Networks, Communications, and Mobile Computing (WirelessCom), 2005.
  10. A. Scaglione, D. L. Goeckel, and J. N. Laneman, "Cooperative Communications in Mobile Ad-Hoc Networks: Rethinking the Link Abstraction," IEEE Signal Processing, pp. 18-29, 2006.
  11. N. Jindal, U. Mitra, and A. "Goldsmith, Capacity of Ad-Hoc Networks with Node Cooperation," Proc. of IEEE Int. Symp. on Information Theory, 2003.
  12. M. Haenggi, "Analysis and Design of Diversity Schemes for Ad Hoc Wireless Networks," IEEE Journal on Selected Areas in Communications, pp. 19-27, 2005.
  13. S. Barbarossa, L. Pescosolido, D. Ludovici, L. Barbetta, and G. Scutari, "Cooperative Wireless Networks Based on Distributed Space-Time Coding," Proc. of Int. Workshop on Wireless Ad-Hoc Networks (IWWAN), 2004.
  14. E. Kojima, T. Fujii, Y. Kamiya, and Y. Suzuki, "Distributed ARQ Using STBC for OFDM Ad-Hoc Networks," Proc. of 14th IST Mobile and Wireless Communications Summit, Jun. 2005.
  15. A. Azgin, Y. Altunbasak, and G. AlRegib, "Cooperative MAC and Routing Protocols for Wireless Ad Hoc Networks," Proc. of IEEE GLOBECOM, 2005.
  16. G. Jakllari, S. V. Krishnamurthy, M. Faloutsos, P. V. Krishnamurthy, and O. Ercertin, "A Framework for Distributed Spatio-Temporal Communications in Mobile Ad Hoc Networks," Proc. of IEEE INFOCOM, 2006.
  17. S. Moh, C. Yu, S.-M. Park, H.-N. Kim, and J. Park, "CD-MAC: Cooperative Diversity MAC for Robust Communication in Wireless Ad Hoc Networks," Proc. of 2007 IEEE Int. Conf. on Communications (IEEE ICC-2007), Glasgow, Scotland, 2007.
  18. J. N. Laneman and G. W. Wornell, "Distributed Space-Time Coded Protocols for Exploiting Cooperative Diversity in Wireless Networks," IEEE Trans. on Information Theory, pp. 2415-2425, 2003
  19. G. Scutari and S. Barbarossa, "Distributed Space-Time Coding for Regenerative Relay Networks," IEEE Trans. on Wireless Communications, pp. 2387-2399, 2005.
  20. Y. Fan and J. S. Thompson, "MIMO Configurations for Relay Channels: Theory and Practice," IEEE Trans. on Wireless Communications, pp. 1774-1786, 2007.
  21. J. S. Thompson, P. M. Grant, and Y. Fan, "An Introduction to Multihop Multi-Antenna Communications," Frequenz (Journal of RFEngineering and Telecommunications), invited paper, 2005.
  22. A. Bletsas, A. Khisti, D. P. Reed, and A. Lippman, "A Simple Cooperative Diversity Method Based on Network Path Selection," IEEE Journal on Selected Areas in Communications, pp. 659-672, 2006.
  23. S. Wei, D. L. Goeckel, and M. Valenti, "Asynchronous Cooperative Diversity," IEEE Trans. on Wireless Communications, pp. 1547-1557, 2006
  24. IEEE P802.11-94/132, Wireless Access Methods and Physical Layer Specifications: Elaborate Clear-Channel Assessment for Indoor Communication Systems Operating in Uncontrolled UHF & Microwave Bands, July 1994. Available from http://grouper.ieee.org/groups/802/11/Documents/DocumentArchives/1994_docs/1194132.doc, 2010.
  25. IEEE Std 802.11-1999, Local and Metropolitan Area Network, Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999. Available from http://standards.ieee.org/getieee802/download/802.11-1999.pdf, 2010.
  26. T. Kim and S. Tak, "A Reputation Based Cooperative Routing Scheme for End-to-End Reliable Communications in Multi-hop Wireless Networks," Journal of Korea Multimedia Society, Vol. 12, No. 11, pp. 1593-1608, Nov. 2009.
  27. J. Park, S. Moh, and I. Chung, "SINR-Based Multipath Routing for Wireless Ad Hoc Networks," Journal of Korea Multimedia Society, Vol. 13, No. 6, pp. 849-864, June 2010.
  28. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, "Introduction to Algorithms, " 2nd Ed., MIT Press, 2001.
  29. E. W. Dijkstra, "A Note on Two Problems in Connection with Graphs," Nuerische Mathematik. pp. 269-271, 1959
  30. The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/, 2011.
  31. J. Broch, D, A, Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. of ACM/ IEEE MobiCom, pp. 85-97, 1998.
  32. C. E. Perkins and E. Royer, "Ad-hoc On- Demand Distance Vector Routing," Proc. of IEEE Workshop on Mobile Computing Systems and Applications, 1999.
  33. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, "Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. ACM/ IEEE MobiCom, 1998.
  34. C. Yu, S. Park, and H. Kim, "Every Node Is Born Equal: Attacking Preferential Attachment in Peer-to-Peer Mobile Multihop Networks," Proc. IEEE Percom Workshop Mobile Peer-to-Peer Computing (MP2P '05) , 2005.