Error propagation in dense wireless networks with cooperation

ABSTRACT

We study error propagation in wireless cooperative broadcast protocols. In our model, nodes in the network are randomly deployed in a fixed region. The message from a certain source node is relayed by multiple groups of cooperating relays that are located in predetermined consecutive swaths of the network area. We refer to these groups of relays as "levels". Our analysis is based on the derivation of recursive equations that express the error rate at each relay in a given level as a function of the error probabilities of the nodes in the previous levels. To provide analytical results we take the limit as the number of nodes goes to infinity while the relay power goes to zero, so that the relay power density per unit area is constant. In the limit, we show that the relay power density and area of the regions that correspond to the levels lead to fixed points in the error rate that prevent catastrophic error propagation, regardless of the distance the message is transmitted over.

REFERENCES

• 1: A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity-part i: System description and user cooperation diversity-part ii: Implementation aspects and performance analysis," IEEE Transactions on on Communications, vol. 51, pp. 1939--1948, Nov. 2003.
• 2: J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Transactions on Information Theory, vol. 50, pp. 3062--3080, Dec. 2004.
• 3: P. Herhold, E. Zimmermann, and G. Fettweis, "A simple cooperative extension to wireless relaying," in International Zurich Seminar On Communications, Zurich, Switzerland, Feb. 2004.
• 4: I. Maric and R. Yates, "Cooperative multihop broadcast for wireless networks," IEEE Journal on Selected Areas in Communications, vol. 22, pp. 1080--1088, Aug. 2004.
• 5: B. Sirkeci-Mergen and A. Scaglione, "A continuum approach to dense wireless networks with cooperation," in Proc. of INFOCOM 2005, Miami, FL, Mar. 2005.
• 6: Birsen Sirkeci-Mergen , Anna Scaglione , Gökhan Mergen, Asymptotic analysis of multistage cooperative broadcast in wireless networks, IEEE/ACM Transactions on Networking (TON), v.14 n.SI, p.2531-2550, June 2006 [doi>10.1109/TIT.2006.874514]
• 7: A. Scaglione and Y.-W. Hong, "Opportunistic large arrays: Cooperative transmission in wireless multihop ad hoc networks to reach far distances," IEEE transactions on Signal Processing, vol. 51, pp. 2082--2092, Aug. 2003.
• 8: S.-H. Chen, U. Mitra, and B. Krishnamachari, "Cooperative communication and routing over fading channels in wireless sensor networks," in IEEE International Conference on Wireless Networks,Communications, and Mobile Computing, Maui, Hawaii, June 2005.
• 9: B. Sirkeci-Mergen and A. Scaglione, "Randomized space-time coding for distributed cooperative communication," in IEEE Transactions on Signal Processing, submitted for publication.
• 10: J. G. Proakis, Digital Comunications -4th ed. McGraw-Hill, 2001.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Performance, Reliability

Keywords:
asymptotic analysis, cooperative communication, error propagation, wireless sensor networks