Abstract: This paper investigates outage probability under the amplify-and-forward (AF) relaying scheme based on analogy network coding (ANC) over wireless communication context, where not one but two pairs of users exchange their data by virtue of an common relay. Compared with the traditional relaying schemes such as amplify-and-forward (AF), decode-and-forward (DF), which need 8 time slots to exchange the information, and network coding based on DF, which needs 5 time slots to exchange the information, ANC relaying protocol can accomplish the information exchange between two pairs of users using only 3 time slots, thus, it can achieve 166% improvement in physical-layer throughput over the traditional scheduling scheme based on AF or DF, and 66% over the network coding scheme based on DF, on the other words, it can dramatically increase the system capacity or decrease the total energy consumed by relay node. This paper also presents the upper bound and lower bound of system outage probability under proposed ANC relaying protocol. The results of numerical analysis show that these bounds approach comparably the exact system outage probability, especially when the relay node lies in the middle of the first pair of user nodes.