Issue No. 12 - December (2011 vol. 22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.113
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.
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 and Guangtao Xue, "A Reliability-Oriented Transmission Service in Wireless Sensor Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 22, no. , pp. 2100-2107, 2011.