The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2013 vol.12)
pp: 1023-1036
Shiqiang Wang , Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Qingyang Song , Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Xingwei Wang , Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
A. Jamalipour , Sch. of Electr. & Inf. Eng., Univ. of Sydney, Sydney, NSW, Australia
ABSTRACT
Physical-layer network coding (PNC) is a promising approach for wireless networks. It allows nodes to transmit simultaneously. Due to the difficulties of scheduling simultaneous transmissions, existing works on PNC are based on simplified medium access control (MAC) protocols, which are not applicable to general multihop wireless networks, to the best of our knowledge. In this paper, we propose a distributed MAC protocol that supports PNC in multihop wireless networks. The proposed MAC protocol is based on the carrier sense multiple access (CSMA) strategy and can be regarded as an extension to the IEEE 802.11 MAC protocol. In the proposed protocol, each node collects information on the queue status of its neighboring nodes. When a node finds that there is an opportunity for some of its neighbors to perform PNC, it notifies its corresponding neighboring nodes and initiates the process of packet exchange using PNC, with the node itself as a relay. During the packet exchange process, the relay also works as a coordinator which coordinates the transmission of source nodes. Meanwhile, the proposed protocol is compatible with conventional network coding and conventional transmission schemes. Simulation results show that the proposed protocol is advantageous in various scenarios of wireless applications.
INDEX TERMS
Relays, Media Access Protocol, Computer numerical control, Peer to peer computing, Wireless networks, Synchronization, wireless networks, Carrier sense multiple access (CSMA), IEEE 802.11, medium access control (MAC), physical-layer network coding (PNC)
CITATION
Shiqiang Wang, Qingyang Song, Xingwei Wang, A. Jamalipour, "Distributed MAC Protocol Supporting Physical-Layer Network Coding", IEEE Transactions on Mobile Computing, vol.12, no. 5, pp. 1023-1036, May 2013, doi:10.1109/TMC.2012.69
REFERENCES
[1] R. Bruno and M. Nurchis, “Survey on Diversity-Based Routing in Wireless Mesh Networks: Challenges and Solutions,” Computer Comm., vol. 33, no. 3, pp. 269-282, Feb. 2010.
[2] R. Ahlswede, N. Cai, S.R. Li, and R.W. Yeung, “Network Information Flow,” IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[3] P. Larsson, N. Johansson, and K.-E. Sunell, “Coded Bi-Directional Relaying,” Proc. IEEE 63rd Vehicular Technology Conf., pp. 851-855, 2006.
[4] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, “XORs in the Air: Practical Wireless Network Coding,” IEEE/ACM Trans. Networking, vol. 16, no. 3, pp. 497-510, June 2008.
[5] M. Dankberg, M. Miller, and M. Mulligan, “Self-Interference Cancellation for Two-Party Relayed Communication,” United States Patent 5596439, Jan. 1997.
[6] S. Zhang, S.C. Liew, and P.P. Lam, “Hot Topic: Physical-Layer Network Coding,” Proc. ACM MobiCom, pp. 358-365, 2006.
[7] P. Popovski and H. Yomo, “The Anti-Packets Can Increase the Achievable Throughput of a Wireless Multi-Hop Network,” Proc. IEEE Int'l Conf. Comm., vol. 9, pp. 3885-3890, 2006.
[8] K. Lee and L. Hanzo, “Resource-Efficient Wireless Relaying Protocols,” IEEE Wireless Comm., vol. 17, no. 2, pp. 66-72, Apr. 2010.
[9] L. Lu, S. Liew, and S. Zhang, “Optimal Decoding Algorithm for Asynchronous Physical-Layer Network Coding,” Proc. IEEE Int'l Conf. Comm. (ICC '11), pp. 1-6, 2011.
[10] A. Goldsmith, Wireless Communications. Cambridge Univ., 2005.
[11] M. Gast, 802.11 Wireless Networks: The Definitive Guide, second ed. O'Reilly Media, Inc., 2005.
[12] J.H. Sørensen, R. Krigslund, P. Popovski, T.K. Akino, and T. Larsen, “Scalable DeNoise-and-Forward in Bidirectional Relay Networks,” Computer Networks, vol. 54, no. 10, pp. 1607-1614, July 2010.
[13] S. Fu, K. Lu, T. Zhang, Y. Qian, and H. Chen, “Cooperative Wireless Networks Based on Physical Layer Network Coding,” IEEE Wireless Comm., vol. 17, no. 6, pp. 86-95, Dec. 2010.
[14] B. Nazer and M. Gastpar, “Reliable Physical Layer Network Coding,” Proc. IEEE, vol. 99, no. 3, pp. 438-460, Mar. 2011.
[15] S. Wang, Q. Song, X. Wang, and A. Jamalipour, “Rate and Power Adaptation for Analog Network Coding,” IEEE Trans. Vehicular Technology, vol. 60, no. 5, pp. 2302-2313, June 2011.
[16] A. Argyriou, “Wireless Network Coding with Improved Opportunistic Listening,” IEEE Trans. Wireless Comm., vol. 8, no. 4, pp. 2014-2023, Apr. 2009.
[17] S. Katti, S. Gollakota, and D. Katabi, “Embracing Wireless Interference: Analog Network Coding,” Proc. ACM SIGCOMM, pp. 397-408, 2007.
[18] A. Argyriou and A. Pandharipande, “Cooperative Protocol for Analog Network Coding in Distributed Wireless Networks,” IEEE Trans. Wireless Comm., vol. 9, no. 10, pp. 3112-3119, Oct. 2010.
[19] M. Khabbazian, F. Kuhn, N. Lynch, M. Medard, and A. ParandehGheibi, “MAC Design for Analog Network Coding,” technical report, MIT Computer Science and Artificial Intelligence Laboratory, Aug. 2010.
[20] A. Argyriou, “Coordinating Interfering Transmissions in Cooperative Wireless LANs,” IEEE Trans. Wireless Comm., vol. 110, no. 11, pp. 3804-3812, Nov. 2011.
[21] S. Gollakota and D. Katabi, “ZigZag Decoding: Combating Hidden Terminals in Wireless Networks,” Proc. ACM SIGCOMM, pp. 159-170, 2008.
[22] S. Boppana and J.M. Shea, “Overlapped Carrier-Sense Multiple Access (OCSMA) in Wireless Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 8, no. 3, pp. 369-383, Mar. 2009.
[23] D. Umehara, T. Hirano, S. Denno, M. Morikura, and T. Sugiyama, “Wireless Network Coding in Slotted ALOHA with Two-Hop Unbalanced Traffic,” IEEE J. Selected Areas in Comm., vol. 27, no. 5, pp. 647-661, June 2009.
[24] D. Umehara, S. Denno, M. Morikura, and T. Sugiyama, “Performance Analysis of Slotted ALOHA and Network Coding for Single-Relay Multi-User Wireless Networks,” Ad Hoc Networks, vol. 9, pp. 164-179, Mar. 2011.
[25] D. Jiang and G. Hu, “GARCH Model-Based Large-Scale IP Traffic Matrix Estimation,” IEEE Comm. Letters, vol. 13, no. 1, pp. 52-54, Jan. 2009.
[26] L. Guo and L. Li, “A Novel Survivable Routing Algorithm with Partial Shared-Risk Link Groups (SRLG)-Disjoint Protection Based on Differentiated Reliability Constraints in WDM Optical Mesh Networks,” J. Lightwave Technology, vol. 25, no. 6, pp. 1410-1415, 2007.
[27] A. Tanenbaum, Computer Networks, Fourth ed. Pearson Education, 2008.
[28] K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, “Impact of Interference on Multi-Hop Wireless Network Performance,” Proc. ACM MobiCom, pp. 66-80, 2003.
[29] Texas Instruments, CC2420 Datasheet, http://www.ti.com/lit/ds/symlinkcc2420.pdf , Mar. 2007.
[30] R. Gallager, Principles of Digital Communications. Cambridge Univ., 2008.
48 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool