全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Energy-Delay Efficient Unified Routing Protocol for Wireless Sensor Networks

DOI: 10.4236/cs.2016.76084, PP. 995-1007

Keywords: Angle Based Routing, Cross-Layer, Energy-Delay Trade-Off, Medium Access Control (MAC), Prims-Dual Minimum Spanning Tree

Full-Text   Cite this paper   Add to My Lib

Abstract:

One of the most important challenges in the Wireless Sensor Networks is to improve the performance of the network by extending the lifetime of the sensor nodes. So the focus is on obtaining a trade-off between minimizing the delay involved and reducing the energy consumption of the sensor nodes which directly translate to an extended lifetime of the sensor nodes. An effective Sleep-wake scheduling mechanism can prolong the lifetime of the sensors by eliminating idle power listening, which could result in substantial delays. To counter this, an anycast forwarding scheme that could forward the packet opportunistically to the first awaken node may result in retransmissions as if the chosen node falls in resource constraints. The algorithm, namely Prim’s-Dual is proposed to solve the said problem. The algorithm considers five crucial parameters,namely the residual energy of the nodes, transmission power, receiving power, packet loss rate, interference from which the next hop is determined to extend the lifetime of the sensor node. Since the proposed work is framed keeping critical event monitoring in mind, the sleep-wake scheduling is modified as low-power, high-power scheduling where all nodes are in low-power and the nodes needed for data transmission are respectively turned on to high-power mode. The integrated framework provides several opportunities for performance enhancement for conflict-free transmissions. The aim of our algorithm is to show reliable, energy efficient transfer without compromising on lifetime and delay. The further effectiveness of the protocol is verified. The results demonstrate that the proposed protocol can efficiently handle network scalability with acceptable latency and overhead.

References

[1]  Guo, P., Jiang, T., Zhang, Q. and Zhang, K. (2012) Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 23, 345-352.
http://dx.doi.org/10.1109/TPDS.2011.165
[2]  Baccour, N., Koubaa, A., Motolla, L., Zuniga, M., Youssef, H., Boano, C. and Alves, M. (2011) Radio Link Quality Estimation in Wireless Sensor Networks: A Survey. ACM Transactions on Sensor Network, 8, 1-34.
http://dx.doi.org/10.1145/2240116.2240123
[3]  Low Rate Wireless Personal Area Networks, IEEE Standard 802.15.4/D18.
http://www.iith.ac.in/~tbr/teaching/docs/802.15.4-2003.pdf
[4]  Vahabi, M., Ghazvini, M.H.F., Rasid, M.F.A. and Abdullah, R.S.A.R. (2007) Trade-Off between Energy Consumption and Target Delay for Wireless Sensor Network. IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, Penang, 14-17 May 2007.
http://dx.doi.org/10.1109/ICTMICC.2007.4448697
[5]  Su, W.L. and Lim, T.L. (2006) Cross-Layer Design and Optimization for Wireless Sensor Networks. Seventh ACIS International Conference on SNPD, 278-284.
[6]  Melodia, T., Pompili, D. and Akyildiz, I.F. (2004) Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks. 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, 3, 1705-1716.
http://dx.doi.org/10.1109/infcom.2004.1354582
[7]  Nath, S. and Gibbons, P.B. (2007) Communicating via Fireflies: Geographic Routing on Duty Cycled Sensors. Proceedings of IPSN, 440-449.
http://dx.doi.org/10.1145/1236360.1236416
[8]  Zhu, C.S., Yang, L.T. and Shu, L. (2014) Sleep Scheduling for Geographic Routing in Duty-Cycled Mobile Sensor Networks. IEEE Transactions on Industrial Electronics, 61, 6346-6355.
http://dx.doi.org/10.1109/TIE.2014.2311390
[9]  Liang, L.L., Liu, X.N., Wang, Y.T., Feng, W.D. and Yang, G. (2014) SW-MAC: A Latency MAC protocol with Adaptive Sleeping for Wireless Sensor Networks. Wireless Personal Communications, 77, 1191-1211.
http://dx.doi.org/10.1007/s11277-013-1561-6
[10]  Polastre, J., Hill, J. and Culler, D. (2004) Versatile Low Power Media Access for Wireless Sensor Networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems-SenSys.
http://dx.doi.org/10.1145/1031495.1031508
[11]  Buettner, M., Yee, G.V., Anderson, E. and Han, R. (2006) X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, Boulder, 1-3 November 2006, 307-320.
http://dx.doi.org/10.1145/1182807.1182838
[12]  Moss, D. and Levis, P. (2010) BoX-MACs: Exploiting Physical and Link Layer Boundaries in Low-Power Networking. Technical Report SING-08-00, Stanford University, Stanford.
http://sing.stanford.edu/pubs/sing-08-00.pdf
[13]  Dutta, P., Dawson-Haggerty, S., Chen, Y., Mike Liang, C.-J. and Terzis, A. (2010) Design and Evaluation of a Versatile and Efficient Receiver-Initiated Link Layer for Low-Power Wireless. Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, Zurich, 3-5 November 2010, 1-14.
[14]  Won, M., Park, T. and Son, S.H. (2014) Asym-MAC: A MAC Protocol for Low-Power Duty-Cycled Wireless Sensor Networks with Asymmetric Links. IEEE Communications Letters, 18, 809-812.
http://dx.doi.org/10.1109/LCOMM.2014.032014.132679
[15]  Hung, M.C.-C., Lin, K.C.-J., Chou, C.-F. and Hsu, C.-C. (2013) EFFORT: Energy-Efficient Opportunistic Routing Technology in Wireless Sensor Networks. Wireless Communications and Mobile Computing, 13, 760-773.
[16]  Wei, H., Ganguly, S., Izmailov, R. and Hass, Z.J. (2005) Interference-Aware IEEE 802.16 WiMax Mesh Networks. 5, 2005 IEEE 61st Vehicular Technology Conference, 30 May-1 June 2005, Stockholm, 3102-3106.
[17]  Kwon, S. and Shroff, N.B. (2012) Energy-Efficient Unified Routing Algorithm for Multi-Hop Wireless Networks. IEEE Transactions on Wireless Communications, 11, 3890-3899.
[18]  Hou, Y.T., Shi, Y. and Sherali, H.D. (2005) On Base Station Selection for Anycast Flow Routing in Energy-Con- strained Wireless Sensor Networks. 2nd International Conference on Quality of Service in Heterogeneous Wired/ Wireless Networks (QSHINE’05), Lake Vista, 24 August 2005.
[19]  Hou, Y.T., Shi, Y. and Sherali, H.D. (2006) Optimal Base Station Selection for Anycast Routing in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology, 55, 813-821.
[20]  Du, H.W., Jia, X.H. and Hu, X.D. (2006) Energy Efficient Geographic Anycast in Wireless Sensor Networks. TENCON 2006—2006 IEEE Region 10 Conference, 14-17 November 2006, 1-4.
http://dx.doi.org/10.1109/tencon.2006.344162
[21]  Tan, H.-X. and Chan, M.C. (2010) A2-MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks. 2010 IEEE Wireless Communication and Networking Conference, Sydney, 18-21 April 2010, 1-6.
[22]  Gao, D., Qian, H., Wang, Z. and Chen, J. (2011) Study and Design an Anycast Routing Protocol for Wireless Sensor Networks. Journal of Networks, 6, 1726-1733.
[23]  Liu, S., Fan, K.-W. and Sinha, P. (2007) CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks. 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, San Diego, 18-21 June 2007, 11-20.
http://dx.doi.org/10.1109/sahcn.2007.4292813
[24]  Kim, J., Lin, X.J., Shroff, N.B. andSinha, P. (2010) Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks With Anycast. IEEE/ACM Transactions on Networking, 18, 515-528.
http://dx.doi.org/10.1109/TNET.2009.2032294
[25]  Wang, X.M., Wang, J.P., Lu, K.J. and Xu, Y.L. (2013) GKAR: A Novel Geographic K-Anycast Routing for Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 24, 916-925.
[26]  Mao, X., Tang, S., Xu, X., Li, X. and Ma, H. (2011) Energy Efficient Opportunistic Routing in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 22, 1934-1942.
http://dx.doi.org/10.1109/TPDS.2011.70
[27]  Hsu, C.-C., Kuo, M.-S., Wang, S.-C. and Chou, C.-F. (2014) Joint Design of Asynchronous Sleep-Wake Scheduling and Opportunistic Routing in Wireless Sensor Networks. IEEE Transactions on Computers, 63, 1840-1846.
[28]  Park, J. and Sahni, S. (2006) An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks. IEEE Transactions on Computers, 55, 1048-1056.
http://dx.doi.org/10.1109/TC.2006.116
[29]  Luo, J., Hu, J.Y., Wu, D. and Li, R.F. (2015) Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks. IEEE Transactions on Industrial Informatics, 11, 112-121.
http://dx.doi.org/10.1109/TII.2014.2374071

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133