Thursday, October 9, 2008
XORs in the Air
This paper discusses the technique of capitalizing on the broadcast nature of wireless networks. Since nodes in a wireless network unavoidably overhear packets that weren't intended for them, we have the opportunity to capitalize on this by XORing multiple packets together and sending only one packet the encoded form of arbitrarily many packets. This is genius!