ABSTRACT
Network protocol designers, both at the physical and network level, have long considered interference and simultaneous transmission in wireless protocols as a problem to be avoided. This, coupled with a tendency to emulate wired network protocols in the wireless domain, has led to artificial limitations in wireless networks.
In this paper, we argue that wireless protocols can exploit simultaneous transmission to reduce the cost of reliable multicast by orders of magnitude. With an appropriate application interface, simultaneous transmission can also greatly speed up common group communication primitives, such as anycast, broadcast, leader election and others.
The proposed method precisely fits into the domain of directly reachable nodes where many group communication mechanisms are commonly used in routing protocols and other physical-layer mechanisms. We demonstrate how simultaneous transmission can be used to implement a reliable broadcast for an infrastructure and peer-to-peer network using a prototype reconfigurable hardware. We also validate the notion of using simple spectrum sensing techniques to distinguish multiple transmissions. We then describe how the mechanism can be extended to solve group communication problems and the challenges inherent to build innovative protocols which are faster and reliable at the same time.
- M. A. Abu-Rgheff. Introduction to CDMA Wireless Communications. Academic Press, 1st edition, 2007. Google ScholarDigital Library
- J. Acharya, H. Viswanathan, and S. Venkatesan. Timing acquisition for non contiguous ofdm based dynamic spectrum access. New Frontiers in Dynamic Spectrum Access Networks, 2008. DySPAN 2008. 3rd IEEE Symposium on, pages 1--10, Oct. 2008.Google ScholarCross Ref
- M. Ammar and G. Rouskas. On the performance of protocols for collecting responses over a multiple-access channel. INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE, pages 1490--1499 vol.3, Apr 1991.Google ScholarCross Ref
- H. Arslan and T. Yücek. Spectrum Sensing for Cognitive Radio Applications, chapter 9, pages 263--289. Springer Netherlands, cognitive radio, software defined radio, and adaptive wireless systems edition, 2007.Google Scholar
- V. Bhandari and N. Vaidya. Reliable broadcast in wireless networks with probabilistic failures. INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pages 715--723, May 2007.Google ScholarDigital Library
- R. Chang. Orthogonal frequency division multiplexing. U.S. Patent, Jan 1970.Google Scholar
- S. Coleri, M. Ergen, A. Puri, and A. Bahai. Channel estimation techniques based on pilot arrangement in ofdm systems. In Broadcasting, IEEE Transactions on, volume 48, pages 223--229, Sep 2002.Google Scholar
- M. Demirbas, O. Soysal, and M. Hussain. A singlehop collaborative feedback primitive for wireless sensor networks. INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages 2047--2055, April 2008.Google ScholarCross Ref
- A. Dutta, J. Fifield, G. Schelle, D. Grunwald, and D. Sicker. An intelligent physical layer for cognitive radio networks. In WICON '08: Proceedings of the 4th international conference on Wireless internet, 2008. Google ScholarDigital Library
- P. Dutta, R. Musaloiu-E., I. Stoica, and A. Terzis. Wireless ACK collisions not considered harmful. In Proceedings of the Seventh Workshop on Hot Topics in Networks (HotNets-VII), October 2008.Google Scholar
- J. Fifield, P. Kasemir, D. Grunwald, and D. Sicker. Experiences with a platform for frequency agile techniques. In DYSPAN, 2007.Google Scholar
- IEEE Computer Society : LAN/MAN Standards Committee. IEEE 802 LAN/MAN Standards Committee 802.22 Working Group on WRANs.Google Scholar
- IEEE Computer Society : LAN/MAN Standards Committee. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.Google Scholar
- IEEE Computer Society : LAN/MAN Standards Committee. Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems.Google Scholar
- F. Kojima, H. Harada, and M. Fujise. Adaptive sub-carriers control scheme for ofdm cellular systems. Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st, 2:1065--1069 vol.2, 2000.Google ScholarCross Ref
- S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 151--162, New York, NY, USA, 1999. ACM. Google ScholarDigital Library
- S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 151--162, New York, NY, USA, 1999. ACM. Google ScholarDigital Library
- C. E. Perkins and E. M. Royer. Adhoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90--100, Feb. 1999. Google ScholarDigital Library
- H. Rahul, N. Kushman, D. Katabi, C. Sodini, and F. Edalat. Learning to Share: Narrowband-Friendly Wideband Networks. In SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pages 147--158, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- B. Roman, F. Stajano, I. Wassell, and D. Cottingham. Multi-carrier burst contention (mcbc): Scalable medium access control for wireless networks. Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, pages 1667--1672, 31 2008-April 3 2008.Google ScholarCross Ref
- D. Saha, A. Dutta, D. Grunwald, and D. Sicker. Phy aided mac: A new paradigm. INFOCOM 2009. The 28th Conference on Computer Communications. IEEE, April 2009.Google ScholarCross Ref
- S.-T. Sheu, Y. Tsai, and J. Chen. A highly reliable broadcast scheme for ieee 802.11 multi-hop ad hoc networks. volume 1, pages 610--615, 2002.Google Scholar
- P. H. Tan and L. Rasmussen. Multiuser detection in cdma -- a comparison of relaxations, exact, and heuristic search methods. Wireless Communications, IEEE Transactions on, 3(5):1802--1809, Sept. 2004. Google ScholarDigital Library
- R. Tandra and A. Sahai. Snr walls for signal detection. Selected Topics in Signal Processing, IEEE Journal of, 2(1):4--17, Feb. 2008.Google Scholar
- K. Tang and M. Gerla. Mac reliable broadcast in ad hoc networks. volume 2, pages 1008--1013 vol.2, 2001.Google Scholar
- T. Thanabalasingham, S. Hanly, L. Andrew, and J. Papandriopoulos. Joint allocation of subcarriers and transmit powers in a multiuser ofdm cellular network. Communications, 2006. ICC '06. IEEE International Conference on, 1:269--274, June 2006.Google ScholarCross Ref
Index Terms
- SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks
Recommendations
SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks
SIGCOMM '09Network protocol designers, both at the physical and network level, have long considered interference and simultaneous transmission in wireless protocols as a problem to be avoided. This, coupled with a tendency to emulate wired network protocols in the ...
ALOHA with collision resolution (ALOHA-CR): theory and software defined radio implementation
A new scheme, namely ALOHA with Collision Resolution (ALOHA-CR) is proposed, which is a cross-layer approach for high throughput wireless communications in a cellular uplink scenario. Transmissions occur in a time-slotted ALOHA-type fashion but with an ...
LA-MAC: a load adaptive MAC protocol for MANETs
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunicationsThe performance of prevalent MAC protocols in MANETs relies on the level of contention in networks. While contention-based MAC protocols such as CSMA suffer from inefficiency under high contention, slot-based MAC protocols such as TDMA perform in the ...
Comments