做聊天功能，单纯使用UDP协议成功率低怎么办？

问题描述

情况是这样的，现在写了一个类似于聊天程序。用纯UDP协议处理，成功率太低，（前期想做UDP穿透，让两端直接通讯。但是因为两端都可能会用GPRS网络所以放弃了，此路不通）服务器：公网IP（Linux系统，写了一个转发、数据库存储的程序）。客户端：Android客户端，三个线程一个接受、一个发送、一个心跳原本做法：客户端发送一次UDP消息，超过5秒对方无回应则提示超时。成功率很低。。。（50%左右超时）现在改善一点：客户端发送三次（每三秒），如12秒后没收到回应则认为超时成功率略有提高但是还是低（30%左右的超时），请问各位大侠有没有什么好的方案，？据说QQ用的是TCP+UDP？各位大神没有相关思路？

解决方案