Weitere Artikel dieser Ausgabe durch Wischen aufrufen
In multihop wireless networks, hop-by-hop reliability is generally achieved through positive acknowledgments at the MAC layer. However, positive acknowledgments introduce significant energy inefficiencies on battery-constrained devices. This inefficiency becomes particularly significant on high error rate channels. We propose to reduce the energy consumption during retransmissions using a novel protocol that localizes bit-errors at the MAC layer. The proposed protocol, referred to as Selective Retransmission using Virtual Fragmentation (SRVF), requires simple modifications to the positive-ACK-based reliability mechanism but provides substantial improvements in energy efficiency. The main premise of the protocol is to localize bit-errors by performing partial checksums on disjoint parts or virtual fragments of a packet. In case of error, only the corrupted virtual fragments are retransmitted. We develop stochastic models of the Simple Positive-ACK-based reliability, the previously-proposed Packet Length Optimization (PLO) protocol, and the SRVF protocol operating over an arbitrary-order Markov wireless channel. Our analytical models show that SRVF provides significant theoretical improvements in energy efficiency over existing protocols. We then use bit-error traces collected over different real networks to empirically compare the proposed and existing protocols. These experimental results further substantiate that SRVF provides considerably better energy efficiency than Simple Positive-ACK and Packet Length Optimization protocols.
Ye W, Heidemann J, Estrin D: An energy-efficient MAC protocol for wireless sensor networks. Proceedings of the IEEE Conference on Computer Communications (INFOCOM '02), June 2002, New York, NY, USA
IEEE 802.15.4 WG : Part 15.4: wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE Std 802.15.4-2003, October 2003
IEEE 802.11 : Part 11: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
IEEE 802.16 : Part 16: air Interface to Fixed Broadband Wireless Access System.
Zhang H, Arora A, Choi Y, Gouda MG: Reliable bursty convergecast in wireless sensor networks. Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC '05), May 2005, Urbana-Champaign, Ill, USA
Park S-J, Vedantham R, Sivakumar R, Akyildiz IF: A scalable approach for reliable downstream data delivery in wireless sensor networks. Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC '04), May 2004, Roppongi Hills, Tokyo, Japan 78-89. CrossRef
Gnawali O, Yarvis M, Heidemannt J, Govindan R: Interaction of retransmission, blacklisting, and routing metrics for reliability in sensor network routing. Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON '04), October 2004, Santa Clara, Calif, USA 34-43.
Sankarasubramaniam Y, Akan ÖB, Akyildiz IF: ESRT: event-to-sink reliable transport in wireless sensor networks. Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC '03), June 2003, Annapolis, Md, USA 177-188. CrossRef
Wan CY, Campbell AT, Krishnamurthy L: PSFQ: a reliable transport protocol for wireless sensor networks. Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02), September 2002, Atlanta, Ga, USA 1-11. CrossRef
Ngai ECH, Zhou Y, Lyu MR, Lin J: Reliable reporting of delay-sensitive events in wireless sensor-actuator networks. Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS '06), October 2006, Vancouver, Canada 101-108.
Zhou Y, Lyu MR, Liu J, Wang H: PORT: a price-oriented reliable transport protocol for wireless sensor networks. Proceedings of the International Symposium on Software Reliability Engineering (ISSRE '05), November 2005, Chicago, Ill, USA 117-126. CrossRef
Shaikh FK, Khelil A, Suri N: On modeling the reliability of data transport in wireless sensor networks. Proceedings of the15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing (PDP '07), February 2007, Naples, Italy 395-402.
Modiano E: An adaptive algorithm for optimizing the packet size used in wireless ARQ protocols. Wireless Networks 1999, 5: 279-286. 10.1023/A:1019111430288 CrossRef
Sankarasubramaniam Y, Akyildiz IF, McLaughlin SW: Energy efficiency based packet size optimization in wireless sensor networks. Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications (SNPA '03), May 2003, Anchorage, Alaska, USA
Lettieri P, Srivastava MB: Adaptive frame length control for improving wireless link throughput, range, and energy efficiency. Proceedings of the IEEE Conference on Computer Communications (INFOCOM '98), March 1998, San Francisco, Calif, USA 2:
Kumar R, Paul A, Ramachandran U, Kotz D: On improving wireless broadcast reliability of sensor networks using erasure codes. Proceedings of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN '06), December 2006, Hong Kong
Huang L, Setia S: CORD: energy-efficient reliable bulk data dissemination in sensor networks. Proceedings of the IEEE Conference on Computer Communications (INFOCOM '08), April 2008, Phoenix, Ariz, USA 1247-1255.
Iqbal A, Shahzad K, Khayam SA: SRVF: an energy-efficient link layer protocol for reliable transmission over wireless sensor networks. Proceedings of the IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China 146-150.
Iqbal A, Khayam SA: Improving WSN simulation and analysis accuracy using two-tier channel models. Proceedings of the IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China 349-353.
Konrad A, Zhao BY, Joseph AD, Ludwig R: A Markov-based channel model algorithm for wireless networks. ACM WINET 2003, 9(3):189-199.
Khayam SA, Radha H, Aviyente S, Deller JR Jr.: Markov and multifractal wavelet models for wireless MAC-to-MAC channels. Elsevier Performance Evaluation 2007, 64(4):298-314. CrossRef
- An Energy-Efficient Link Layer Protocol for Reliable Transmission over Wireless Networks
Syed Ali Khayam
- Springer International Publishing
- EURASIP Journal on Wireless Communications and Networking
Elektronische ISSN: 1687-1499
Neuer Inhalt/© ITandMEDIA, Product Lifecycle Management/© Eisenhans | vege | Fotolia