The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2011 vol.22)
pp: 1934-1942
Xufei Mao , Tsinghua University, Beijing
Shaojie Tang , Illinois Institute of Technology, Chicago
Xiaohua Xu , Illinois Institute of Technology, Chicago
Xiang-Yang Li , Tsinghua University, Beijing
Huadong Ma , Beijing University of Posts and Telecommunications, Beijing
Opportunistic routing [2], [3] has been shown to improve the network throughput, by allowing nodes that overhear the transmission and closer to the destination to participate in forwarding packets, i.e., in forwarder list. The nodes in forwarder list are prioritized and the lower priority forwarder will discard the packet if the packet has been forwarded by a higher priority forwarder. One challenging problem is to select and prioritize forwarder list such that a certain network performance is optimized. In this paper, we focus on selecting and prioritizing forwarder list to minimize energy consumption by all nodes. We study both cases where the transmission power of each node is fixed or dynamically adjustable. We present an energy-efficient opportunistic routing strategy, denoted as EEOR. Our extensive simulations in TOSSIM show that our protocol EEOR performs better than the well-known ExOR protocol (when adapted in sensor networks) in terms of the energy consumption, the packet loss ratio, and the average delivery delay.
Sensor networks, opportunistic routing, energy.
Xufei Mao, Shaojie Tang, Xiaohua Xu, Xiang-Yang Li, Huadong Ma, "Energy-Efficient Opportunistic Routing in Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 11, pp. 1934-1942, November 2011, doi:10.1109/TPDS.2011.70
[1] X.-F. Mao, X.-Y. Li, W.-Z. Song, P. Xu, and K. Moaveni-Nejad, "Energy Efficient Opportunistic Routing in Wireless Networks," Proc. ACM Int'l Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM ' 09), 2009.
[2] S. Biswas and R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wireless Networks," Proc. ACM SIGCOMM, pp. 133-144, 2005.
[3] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," Proc. ACM SIGCOMM, 2007.
[4] Q. Dong, S. Banerjee, M. Adler, and A. Misra, "Minimum Energy Reliable Paths Using Unreliable Wireless Links," Proc. ACM MobiHoc, pp. 449-459, 2005.
[5] R. Kravets and P. Krishnan, "Power Management Techniques for Mobile Communication," Proc. ACM MobiCom, 1998.
[6] J. Kuruvila, A. Nayak, and I. Stojmenovic, "Hop Count Optimal Position-Based Packet Routing Algorithms for Ad Hoc Wireless Networks with a Realistic Physical Layer," IEEE J. Selected Areas in Comm., vol. 23, no. 6, pp. 1267-1275, June 2005.
[7] X.-Y. Li, W.-Z. Song, and W. Wang, "A Unified Energy-Efficient Topology for Unicast and Broadcast," Proc. ACM MobiCom, pp. 1-15, 2005.
[8] M. Min, F. Wang, D.-Z. Du, and P.M. Pardalos, "A Reliable Virtual Backbone Scheme in Mobile Ad-Hoc Networks," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2004.
[9] A. Nasipuri, R. Castaneda, and S.R. Das, "Performance of Multipath Routing for On-Demand Protocols in Ad Hoc Networks," ACM/Kluwer Mobile Networks and Applications, vol. 6, no. 4, pp. 339-349, 2001.
[10] J. Raju and J. Garcia-Luna-Aceves, "A New Approach to On-Demand Loop-Free Multipath Routing," Proc. Int'l Conf. Computer Comm. and Networks (ICCCN), pp. 522-527, 1999.
[11] T.S. Rappaport, Wireless Communications: Principles and Practices. Prentice Hall, 1996.
[12] V. Rodoplu and T.H. Meng, "Minimum Energy Mobile Wireless Networks," Proc. IEEE Int'l Conf. Comm. (ICC), vol. 3, 1998.
[13] S. Ruehrup and I. Stojmenovic, "Contention-Based Georouting with Guaranteed Delivery and Minimal Communication Overhead in Wireless Ad Hoc and Sensor Networks," Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS), 2010.
[14] A. Srinivas and E. Modiano, "Minimum Energy Disjoint Path Routing in Wireless Ad-Hoc Networks," Proc. ACM MobiCom, pp. 122-133, 2003.
[15] I. Stojmenovic, A. Nayak, J. Kuruvila, F. Ovalle-Martinez, and E. Villanueva-Pena, "Physical Layer Impact on the Design and Performance of Routing and Broadcasting Protocols in Ad Hoc and Sensor Networks," Computer Comm., vol. 28, no. 10, pp. 1138-1151, June 2005.
[16] P.-J. Wan, G. Calinescu, X.-Y. Li, and O. Frieder, "Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks," ACM Wireless Networks, vol. 8, 2002.
[17] Y. Wang, W.-Z. Wang, and X.-Y. Li, "Distributed Low-Cost Backbone Formation for Wireless Ad Hoc Networks," Proc. ACM MobiHoc, 2005.
[18] K. Zeng, W. Lou, and H. Zhai, "On End-to-End Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks," Proc. IEEE INFOCOM, 2008.
[19] K. Zeng, W. Lou, J. Yang, and D. BrownIII, "On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks," Proc. Int'l Conf. Wireless Algorithms, Systems and Applications (WASA '07), 2007.
[20] H. Zhang and H. Shen, "Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 6, pp. 881-896, June 2010.
[21] Z. Zhong, J. Wang, and S. Nelakuditi, "Opportunistic Any-Path Forwarding in Multi-Hop Wireless Mesh Networks," Technical Report TR-2006-015, USC-CSE,
[22] H. Dubois-Ferriere, D. Estrin, and M. Vetterli, "Packet Combining in Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2005.
[23] S. Banerjee and A. Misra, "Minimum Energy Paths for Reliable Communication in Multi-Hop Wireless Networks," Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '02), 2002.
[24] D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MobiCom, 2003.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool