This Article 
 Bibliographic References 
 Add to: 
A Reliability-Oriented Transmission Service in Wireless Sensor Networks
December 2011 (vol. 22 no. 12)
pp. 2100-2107
L. M. Ni, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Yanmin Zhu, Comput. Sci. Dept., Shanghai Jiaotong Univ., Shanghai, China
Yunhuai Liu, Inst. of Adv. Comput. & Digital Eng., Chinese Acad. of Sci. (CAS), Shenzhen, China
Guangtao Xue, Comput. Sci. Dept., Shanghai Jiaotong Univ., Shanghai, China
Reliable communications are essential for most applications in wireless sensor networks (WSNs). In traditional approaches, the per-hop and end-to-end (E2E) recovery schemes are widely used. These schemes, however, suffer from low E2E success rate and poor energy efficiency in large-scale real environments. Through empirical studies, in this paper we identify three major problems that hinder the efficient and reliable communications. To address these problems, we propose a novel in-middle recovery scheme and realize it by designing and implementing a proliferation routing. Proliferation routing integrates three core technologies, namely, capability-based path finder, a randomized dispersity, and reproduction. Proliferation routing offers great flexibilities for transmissions. It cannot only be applied with any Medium Access Control (MAC) protocols and routing metrics, but also obtains a desired service quality (i.e., transmission success rate, energy cost, etc.) by controlling the system parameters. To demonstrate the effectiveness of proliferation routing, we thoroughly analyze its performance. We also conduct performance evaluations through implementation experiments as well as simulations. In a specific experimental setup, proliferation routing can increase the E2E transmission success rate up to 80 percent compared with the well-known hop-based routing and flooding.

[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[2] D. Culler, D. Estrin, and M. Srivastava, "Sensor Network Applications," Computer, vol. 37, no. 8, pp. 41-78, 2004.
[3] M. Zorzi and R.R. Rao, "Geographic Random Forwarding (Geraf) for Ad Hoc and Sensor Networks: Multihop Performance," IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 349-365, Oct.-Dec. 2003.
[4] F. Ye, G. Zhong, S. Lu, and L. Zhang, "Gradient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks," ACM Wireless Networks, vol. 11, no. 2, pp. 285-298, 2003.
[5] C.-Y. Wan, A.T. Campbell, and L. Krishnamurthy, "PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), 2002.
[6] C. Technology "Telosb Data Sheet," http// Wireless_pdfTelosB_Datasheet. pdf , 2011.
[7] L. Qiu, Y. Zhang, F. Wang, M.K. Han, and R. Mahajan, "A General Model of Wireless Interference," Proc. ACM MobiCom, pp. 171-182, 2007.
[8] C. Intanagonwiwat, R. Govindan, D. Estrin, F. Heidemann, and J. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003.
[9] B. Deb, S. Bhatnagar, and B. Nath, "Reinform: Reliable Information Forwarding Using Multiple Paths in Sensor Networks," Proc. ACM MobiCom, pp. 406-415, 2001.
[10] X.-Y. Li, K. Moaveninejad, and O. Frieder, "Regional Gossip Routing for Wireless Ad Hoc Networks," Mobile Networks and Applications, vol. 10, nos. 1/2, pp. 61-77, 2005.
[11] Z.J. Haas, J.Y. Halpern, and L. Li, "Gossip-Based Ad Hoc Routing," IEEE/ACM Trans. Networking, vol. 14, no. 3, pp. 479-491, June 2006.
[12] B. Biskeborn, M. Golightly, K. Park, and V.S. Pai, "Design Considerations for Scalable Large-File Content Distribution," Proc. USENIX WORLDS, 2005.
[13] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," Proc. SIGCOMM, pp. 169-180, 2007.
[14] B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. MobiCom, pp. 243-254, 2000.
[15] F. Ye, G. Zhong, S. Lu, and L. Zhang, "Peas: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2003.
[16] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, 2000.
[17] Q. Cao, T. He, L. Fang, T. Abdelzaher, and J.S. Son, "Efficiency Centric Communication Model for Wireless Sensor Networks," Proc. INFOCOM, 2006.
[18] S. Lin, J. Zhang, G. Zhou, L. Gu, T. He, and J. Stankovic, "ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks," Proc. ACM Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.
[19] A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin, "Statistical Model of Lossy Links in Wireless Sensor Networks," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN), 2005.
[20] D. Couto, D.S.J., D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. MobiCom, pp. 134-146, 2003.
[21] L. Popa, C. Raiciu, I. Stoica, and D. Rosenblum, "Reducing Congestion Effects in Wireless Networks by Multipath Routing," Proc. IEEE Int'l Conf. Network Protocol (ICNP), pp. 96-105, 2006.
[22] D. Coppersmith, U. Feige, and J. Shearer, "Random Walks on Regular and Irregular Graphs," SIAM J. Discrete Math., vol. 9, pp. 301-308, 1996.

Index Terms:
wireless sensor networks,access protocols,telecommunication network reliability,telecommunication network routing,E2E transmission,reliability-oriented transmission service,wireless sensor networks,reliable communications,WSN,end-to-end recovery,proliferation routing,medium access control protocols,MAC protocols,hop-based routing,hop-based flooding,Network routing,Wireless sensor networks,Media Access Protocol,Wireless communication,Algorithm design and analysis,Network topology,routing.,Wireless network,communication protocols
L. M. Ni, Yanmin Zhu, Yunhuai Liu, Guangtao Xue, "A Reliability-Oriented Transmission Service in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 12, pp. 2100-2107, Dec. 2011, doi:10.1109/TPDS.2011.113
Usage of this product signifies your acceptance of the Terms of Use.