Open Access Open Access  Restricted Access Subscription Access

CPA: A Cluster-Based Packet Acknowledgement Approach in WSNs

Yun-Lei Sun,
Xiu-Quan Qiao,
Bo Cheng,
Si-Da Xue,
Jun-Liang Chen,


In wireless sensor network, repairing packet loss lead to increasing of the network load and substantial energy consumption. In order to reduce the network load, most of transport protocols employ a Cumulative Acknowledgment (CACK) policy for received packets. In this paper, we propose a Cluster-based Packet Acknowledgement (CPA) approach that naturally reduces more ACKs than traditional approaches of cumulating multi-packets of multi-nodes. A distributed greedy clustering algorithm is employed to form clusters with the minimum number. Different strategies are used to reduce the amount of packet ACKs in intra-cluster and inter-cluster respectively. And a scalable Bloom Filter is used to fix the length of the CACK, which can effectively save the storage. We also discuss a guarantee condition for the reduction of packet ACK path length. Our simulation results show that the CPA approach effectively increases the packet delivery ratio, and also reduces both the average end-to-end delay and the total length of ACKs, which thus decreases the network load.


Wireless sensor network; Transport protocol; Cluster algorithm; Bloom filter; Packet delivery

Citation Format:
Yun-Lei Sun, Xiu-Quan Qiao, Bo Cheng, Si-Da Xue, Jun-Liang Chen, "CPA: A Cluster-Based Packet Acknowledgement Approach in WSNs," Journal of Internet Technology, vol. 15, no. 2 , pp. 203-214, Mar. 2014.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: