This Article 
 Bibliographic References 
 Add to: 
An Asymmetric and Asynchronous Energy Conservation Protocol for Vehicular Networks
January 2010 (vol. 9 no. 1)
pp. 98-111
Shan-Hung Wu, National Taiwan University, Taipei and Telcordia Technologies, Piscataway
Chung-Min Chen, Telcordia Technologies, Piscataway
Ming-Syan Chen, National Taiwan University, Taipei
Intelligent Transportation Systems (ITS) improve passenger/pedestrian safety and transportation productivity through the use of vehicle-to-vehicle and vehicle-to-roadside wireless communication technologies. Communication protocols in these environments must meet strict delay requirements due to the high moving speed of the vehicles. In this paper, we propose an energy-conservative MAC layer protocol, named DSRC-AA, based on IEEE 802.11 that provides power saving to the ITS communication modules (e.g., On Board Units, portable devices, and Road Side Units) while ensuring the bounded delay. DSRC-AA, a generalization of the Asynchronous Quorum-based Power-Saving (AQPS) protocols, capitalizes on the clustering nature of moving vehicles and assigns different wake-up/sleep schedules to the clusterhead and the members of a cluster. DSRC-AA is able to dynamically adapt the schedules to meet the communication delay requirements at various vehicle moving speed. Simulation results show that DSRC-AA is able to yield more than 44 percent reduction in average energy consumption as compared with the existing AQPS protocols, if to be used in vehicular networks.

[1] The Network Simulator,, 2009.
[2] D. Audino, F. Baronti, R. Roncella, and R. Saletti, “Wireless Audio Communication Network for In-Vehicle Access of Infotainment Services in Motorcycles,” Proc. Personal, Indoor, and Mobile Radio Comm. Symp., pp. 1-5, 2006.
[3] P. Basu, N. Khan, and T.D.C. Little, “A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks,” Proc. Int'l Conf. Distributed Computing Systems Workshop (ICDCSW '01), pp. 413-418, 2001.
[4] P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[5] T. BGandhi and M.M. Trivedi, “Pedestrian Protection Systems: Issues, Survey, and Challenges,” IEEE Trans. Intelligent Transportation Systems, vol. 8, no. 3, pp. 413-430, Sept. 2007.
[6] S. Biswas, R. Tatchikou, and F. Dion, “Vehicle-to-Vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety,” IEEE Comm. Magazine, vol. 44, no. 1, pp. 74-82, Jan. 2006.
[7] J.J. Blum, A. Eskandarian, and L.J. Hoffman, “Mobility Management in IVC Networks,” Proc. Intelligent Vehicles Symp., pp. 150-155, 2003.
[8] J.J. Blum, A. Eskandarian, and L.J. Hoffman, “Challenges of Intervehicle Ad Hoc Networks,” IEEE Trans. Intelligent Transportation Systems, vol. 5, no. 4, pp. 347-351, 2004.
[9] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” Wireless Networks, vol. 8, no. 5, pp. 481-494, 2002.
[10] W. Chen and S. Cai, “Ad Hoc Peer-to-Peer Network Architecture for Vehicle Safety Communications,” IEEE Comm. Magazine, vol. 43, no. 4, pp. 100-107, 2005.
[11] European Commission, Prevent, http:/, 2007.
[12] IEEE 802 LAN/MAN Standards Committee, Wireless LAN Medium Access Control and Physical Layer Specifications, IEEE, 1999.
[13] ASTM Standard E2213-03,Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems¡X5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 2003.
[14] L.M. Feeney and M. Nilsson, “Investigating the Energy Consumption of A Wireless Network Interface in an Ad Hoc Networking Environment,” Proc. IEEE INFOCOM, pp. 1548-1557, 2001.
[15] IEEE 802.11 Working Group, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 2006.
[16] RAM Motorcycle Mounts for Smartphone, http://www. , 2008.
[17] J.R. Jiang, Y.C. Tseng, C.S. Hsu, and T.H. Lai, “Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks,” Mobile Networks and Applications, vol. 10, nos. 1/2, pp.169-181, 2005.
[18] R. Kravets and P. Krishnan, “Application-Driven Power Management for Mobile Communication,” Wireless Networks, vol. 6, no. 4, pp. 263-277, 2000.
[19] C.R. Lin and M. Gerla, “Adaptive Clustering for Mobile Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 15, no. 7, pp. 1265-1275, 1997.
[20] W.S. Luk and T.T. Wong, “Two New quorum Based Algorithms for Distributed Mutual Exclusion,” Proc. Int'l Conf. Distributed Computing Systems (ICDCS '97), pp. 100-106, 1997.
[21] A.B. Mc Donald and T.F. Znati, “Design and Performance of a Distributed Dynamic Clustering Algorithm for Ad-Hoc Networks,” Proc. Ann. Simulation Symp., pp. 27-35, 2001.
[22] US Department of Transportation, Vehicle Infrastructure Integration (vii),, 2007.
[23] N. Pletcher and J.M. Rabaey, Ultra-Low Power Wake-Up Receivers for Wireless Sensor Networks, 2008EECS-2008-59.html, 2008.
[24] H.J. Reumerman, M. Roggero, and M. Ruffini, “The Application-Based Clustering Concept and Requirements for Intervehicle Networks,” IEEE Comm. Magazine, vol. 43, no. 4, pp. 108-113, 2005.
[25] R.A. Santos, R.M. Edwards, and A. Edwards, “Cluster-Based Location Routing Algorithm for Inter-Vehicle Communication,” Proc. Vehicular Technology Conf., pp. 914-918, 2004.
[26] Y.C. Tseng, C.S. Hsu, and T.Y. Hsieh, “Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 200-209, 2002.
[27] S.H. Wu, K.T. Chuang, C.M. Chen, and M.S. Chen, “Toward the Optimal Itinerary-Based KNN Query Processing in Mobile Sensor Networks,” IEEE Trans. Knowledge and Data Eng., vol. 20, no. 12, pp. 1655-1668, 2008.
[28] S.L. Wu, P.C. Tseng, and Z.T. Chou, “Distributed Power Management Protocols for Multi-Hop Mobile Ad Hoc Networks,” Computer Networks, vol. 47, no. 1, pp. 63-85, 2005.
[29] X. Yang, J. Liu, N.H. Viadya, and F. Zhao, “A Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Warning,” Proc. MobiQuitous, pp. 114-123, 2004.
[30] R. Zheng, J.C. Hou, and L. Sha, “Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 9, pp. 1228-1241, 2006.
[31] J. Zhu and S. Roy, “Mac for Dedicated Short Range Communications in Intelligent Transport System,” IEEE Comm. Magazine, vol. 41, no. 12, pp. 60-67, 2003.

Index Terms:
Dedicated Short Range Communications (DSRC), Intelligent Transportation Systems (ITS), vehicular network, wireless communication, energy conservation, quorum system.
Shan-Hung Wu, Chung-Min Chen, Ming-Syan Chen, "An Asymmetric and Asynchronous Energy Conservation Protocol for Vehicular Networks," IEEE Transactions on Mobile Computing, vol. 9, no. 1, pp. 98-111, Jan. 2010, doi:10.1109/TMC.2009.101
Usage of this product signifies your acceptance of the Terms of Use.