skip to main content
10.1145/1143549.1143608acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

Budgeting power: packet duplication and bit error rate reduction in wireless ad-hoc networks

Published: 03 July 2006 Publication History

Abstract

In this paper we present and evaluate a new technique to lower packet-level error rates of application layer connections in wireless ad-hoc networks. In our scheme, data packets submitted at a connection's source are checksummed and replicated, flowing breadth-first across an overlay network towards the destination. The destination delivers the first error-free copy of each packet, in order, to the application layer, dropping packets that are corrupt or duplicate. Specifically in this paper, we consider overlays consisting of multiple parallel multi-hop paths. We provide an algorithm which determines the optimal parameters of the overlay in terms of the number of paths, their lengths, and specific routes. We demonstrate experimentally that the proposed scheme significantly outperforms traditional routing and power allocation approaches in terms of bit error rate, even when the comparison is made under identical power consumption constraints.

References

[1]
Bluetooth resource center. http://www.palowireless.com/infotooth/.
[2]
Wavelan/pcmcia card user's guide. Lucent Technologies.
[3]
S. Banerjee and A. Misra. Energy Efficient Reliable Communication for Multi-hop Wireless Networks. Journal of Wireless Networks (WINET), 2004.
[4]
G. B. Brahim, B. Khan, A. Al-Fuqaha, and M. Guizani. Using Energy Efficient Overlay to Reduce Packet Error Rates in Wireless Ad-Hoc Networks. International Conference on Communications, ICC, 2006.
[5]
R. Cravets and P. Krishnan. Power Management Techniques for Mobile Communication. NOBICOM 98 Dallas Texas USA, 1998.
[6]
Q. Dong and S. Banerjee. Minimum Energy Reliable Paths Using Unreliable Wireless Links. MobiHoc'05, Urbana-Champaign, Illinois, May 25--27, 2005.
[7]
C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen. A Survey of Energy Efficient Network Protocols for Wireless Networks. Wireless Networks 7, 343 358, 2001.
[8]
G. Laurer. Packet Radio routing, Chapter 11, pages 351--396, Prentice Hall 1995.
[9]
N. Li, J. C. Hou, and L. Sha. Design and Analysis of an MST-Based Topology Control Algorithm. IEEE INFOCOM, 2003.
[10]
Q. Li, J. Aslam, and D. Rus. Online Power-aware Routing in Wireless Ad-hoc Networks. Proceedings of ACM Mobicom'2001, pp97--107, 2001.
[11]
S. Loyka and F. Gagnon. Performance Analysis of the V-BLAST Algorithm: An Analytical Approach. IEEE Transactions onWireles Communications, Vol.3 No.4, 2004.
[12]
J. G. Proakis. Digital Communications, McGraw Hill, 2001.
[13]
A. Srinivas and E. Modiano. Minimum Energy Disjoint Path Routing in Wireless Ad-hoc Networks. MobiCom'03, San Diego, California, September 14--19, 2003.
[14]
J. Tang and G. Xue. Node-Disjoint Path Routing in Wireless Networks: Tradeoff between Path Lifetime and Total Energy. IEEE Communications Society, 2004.
[15]
C.-K. Toh. Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks. IEEE Communications Magazine, June 2001.
[16]
Y. Zhang and L. Cheng. Cross-Layer Optimization for Sensor Networks. New York Metro Area Networking Workshop, New York, September 12, 2003.

Cited By

View all
  • (2024)Power Management of Multicore SystemsHandbook of Computer Architecture10.1007/978-981-97-9314-3_55(561-593)Online publication date: 21-Dec-2024
  • (2023)Reduction of Bit Error Rate in Wireless Application using Inter Carrier Interference Technique2023 IEEE 4th Annual Flagship India Council International Subsections Conference (INDISCON)10.1109/INDISCON58499.2023.10270380(1-7)Online publication date: 5-Aug-2023
  • (2023)Power Management of Multicore SystemsHandbook of Computer Architecture10.1007/978-981-15-6401-7_55-1(1-33)Online publication date: 1-Apr-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing
July 2006
2006 pages
ISBN:1595933069
DOI:10.1145/1143549
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 July 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. energy efficiency
  2. low bit error rate
  3. min-hop source routing
  4. power-aware routing
  5. wireless ad-hoc networks

Qualifiers

  • Article

Conference

IWCMC06
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Power Management of Multicore SystemsHandbook of Computer Architecture10.1007/978-981-97-9314-3_55(561-593)Online publication date: 21-Dec-2024
  • (2023)Reduction of Bit Error Rate in Wireless Application using Inter Carrier Interference Technique2023 IEEE 4th Annual Flagship India Council International Subsections Conference (INDISCON)10.1109/INDISCON58499.2023.10270380(1-7)Online publication date: 5-Aug-2023
  • (2023)Power Management of Multicore SystemsHandbook of Computer Architecture10.1007/978-981-15-6401-7_55-1(1-33)Online publication date: 1-Apr-2023
  • (2018)Dynamic power budget distribution schemes that optimise connection lifetimes in MANETsInternational Journal of Autonomous and Adaptive Communications Systems10.1504/IJAACS.2012.0494745:4(360-385)Online publication date: 21-Dec-2018
  • (2009)Balancing powerProceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly10.1145/1582379.1582572(883-887)Online publication date: 21-Jun-2009
  • (2008)Minimizing point-to-point transmission energy with error correction coding and transmission power controlProceedings of the 2008 International Conference on Advanced Infocomm Technology10.1145/1509315.1509447(1-7)Online publication date: 29-Jul-2008
  • (2008)Increasing Connection Lifetimes through Dynamic Distribution of Budgeted Power2008 International Wireless Communications and Mobile Computing Conference10.1109/IWCMC.2008.87(500-504)Online publication date: Aug-2008
  • (2006)WSN14-6: Minimizing Wireless Connection BER through the Dynamic Distribution of Budgeted PowerIEEE Globecom 200610.1109/GLOCOM.2006.975(1-5)Online publication date: Nov-2006

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media