Adaptive Routing Protocol for Reliable Sensor Network Applications

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

3
Reader(s)
17
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 2 , ISSUE 4 (December 2009) > List of articles

Adaptive Routing Protocol for Reliable Sensor Network Applications

Jiann-Liang Chen * / Yu-Ming Hsu / I-Cheng Chang

Keywords : Wireless sensor network, proactive routing protocol, reactive routing protocol, network lifetime

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 2, Issue 4, Pages 515-539, DOI: https://doi.org/10.21307/ijssis-2017-365

License : (CC BY-NC-ND 4.0)

Published Online: 03-November-2017

ARTICLE

ABSTRACT

The existing routing protocol for sensor networking can be divided into proactive routing protocol, reactive routing protocol and hybrid routing protocol. Each routing protocol has its merits and shortcomings. The lifetime will end when the working routing protocol can no longer support the whole wireless sensor network. An adaptive method based on redundancy node and dual routing protocol was proposed in the study. Redundancy node, when wireless sensor network is being deployed, can divide the wireless sensor network into operating and sleeping modes, and can use the different routing protocol. Dual routing protocol individually designs two kinds of different routing protocols in the sensor node, using the merits of these two different kinds of routing protocols to accomplish the mission of sending the data. The scenario set up is when the wireless sensor network has been used for a long time; the power kept in these sensor nodes is different. It is possible that some sensor nodes contain lower power because the heavy load of work, and some with more power because of less work load. After we send a query to the source node and unfortunately find out there is more than one wireless sensor in the routing path, and if there is power shortage, we can only query a message to send the sink to the source node. At the meantime, the source node will judge the storing condition of the power in all the sensor nodes when sending the query from the sink to the source node. Then the target wireless sensor will send a broadcast to all the neighbors. If there is a sleeping node in the neighbor and run a second kind of routing protocol, the sleeping wireless sensor will wake up. The woken sensor node will build up a path to ensure the data get sent from the source to the sink. Simulation results showed that the proposed mechanism is about 44% of packet delivery ratio can be increased compared to existing proactive/reactive routing protocol.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] I.F. Akyildiz, W.Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: a Survey,” Computer Networks, Vol.38, No.4, pp.393–422, 2002.
[2] I.F. Akyildiz, W.Su, Y. Sankarasubramaniam and E. Cayirci, “A Survey on Sensor Network,” IEEE Communications Magazine, Vol.40, pp.102-114, August 2002.
[3] M. Kochhal, L. Schwiebert and S. Gupta, “Role-base Hierarchical Self Organization for Wireless Ad hoc Sensor networks,” Proceedings of the 2nd ACM International Conference on Wireless Sensor networks and Applications, pp. 98-107, September 2003.
[4] A. Perrig, J. Stankovic and D. Wagner, “Security in Wireless Sensor Networks”, Communications of the ACM on Wireless sensor networks SPECIAL ISSUE,” Vol.47, pp.53–57, June 2004.
[5] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the Hawaii International Conference on Systems Science, Vol.2, pp.1-10, January 2000.
[6] D. Estrin, L. Girod, G. Pottie and M. Srivastava, “Instrumenting the World with Wireless Sensor Networks,” Proceedings of IEEE International Conference, Vol.4, pp.2033-2036, 2001.
[7] K. Sohrabi, J. Gao, V. Ailawadhi and G. J. Pottie, “Protocols for Self-organization of A Wireless Sensor Network,” IEEE Personal Communications, Vol.7, pp.16-27, October 2000.
[8] K. Sohrabi, G. Pottie, “Performance of a Novel Self-organization Protocol for Wireless Ad-hoc Sensor Networks,” Vehicular Technology Conference, Vol.2, pp.1222-1226, 1999.
[9] C. Schurgers, M. Srivastava and V. Tsiatsis, “STEM: Topology Management for Energy Efficient Sensor Networks,” Proceedings of the IEEE Aerospace Conference, Vol.3, pp.1099-1108, 2002.
[10] W. Ye, J. Heidemann and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks”, In Proceedings of INFOCOM2002, April 2002.
[11] S. Tilak, A. Murphy, W. Heinzelman, “Non-uniform Information Dissemination for Sensor Networks”, Proceedings of IEEE International Conference, pp.295–304, November 2003.
[12] J. Macker and S. Corson, “Mobile Ad hoc Networks (MANET)”, IETF WG Character. http://www.ietf.org/manet-charter.html.
[13] T. Hou and T. Tsai, “Adaptive Clustering in a Hierarchical Ad hoc Network,” Proceedings of the Workshop on Computer Networks, December 1998.
[14] E. Royer and C. Toh, “A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks,” IEEE Personal Communications Magazine, pp.46-55, April 1999.
[15] C. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of the ACM SIGCOMM’94, pp.234-244, October 1994.
[16] C. Perkins, E. Royer and S. Das, “Ad Hoc On-demand Distance Vector(AODV) Routing,” Internet Draft, draft-ietf-manet-adov-13.txt, February 2003.
[17] C. Perkins and E. Royer, “Ad hoc On-Demand Distance Vector Routing,” Proceedings of IEEE WMCSA, February 1999.
[18] Z. Haas and M. Pearlman, "The Performance of Query Control Schemes for the Zone Routing Protocol," ACM/IEEE Transactions on Networking, Vol.9, No.4, pp.427-438, August 2001.
[19] M. Pearlman and Z. Haas, “Determining the Optimal Configuration for the Zone Routing Protocol,” IEEE Journal on Selected Areas in Communications, Vol.17, No.8, pp.1395-1414, August 1999.
[20] Z. Haas and M. Pearlman, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks,” Internet Draft, draft-ietf-manet-zone-zrp-02.txt, June 1999
[21] N. Nikaein, H. Labiod and C. Bonnet, “DDR-Distributed Dynamic Routing Algorithm for Mobile Ad hoc Networks,” Proceedings of IEEE Mobile and Ad Hoc Networking and Computing, pp.19–27, August 2000.
[22] Y. Chang, T. Chang and T. Hsieh, “Hierarchical Cellular-based Management for Mobile Hosts in Ad-hoc Wireless Networks,” Proceedings of IEEE International Conference on Information Networking, pp.843 -848, February 2001.
[23] S. Coleri and P. Varaiya, “Fault Tolerance and Energy Efficiency of Data Aggregation Schemes for Sensor Networks,” Proceedings of the IEEE 60th Vehicular Technology Conference, Vol.4, pp.2925-2929, 26-29 September 2004.
[24] D.B. Johnson and D.A. Maltz, “The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks,” IETF Draft. July 2004.
[25] F. Bertocchi, P. Bergamo, G. Mazzini and M. Zorzi, “Performance Comparison of Routing Protocols for Ad-hoc Networks,” Proceedings of the IEEE Global Telecommunications Conference, Vol.2, pp.1033-1037, December 2003.
[26] K. Seada and A. Helmy, “An Overview of Geographic Protocols in Ad Hoc and Sensor Networks,” Proceedings of the 3rd ACS/IEEE International Conference on Computer Systems and Applications, pp.62-69, 2005.
[27] M. Hempel, H. Sharif and P. Raviraj, ”HEAR-SN: A New Hierarchical Energy-Aware Routing Protocol for Sensor Networks,” Proceedings of the 38th Annual Hawaii International Conference on System Sciences, pp.324-331, January 2005.
[28] Z.W. Zheng, Z.H. Wu and H.Z. Lin, “Clustering Routing Algorithm using Game-theoretic Techniques for WSNs,” Proceedings of the 2004 International Symposium on Circuits and Systems, Vol.4, pp.904-907, May 2004.
[29] J. Hornsberger and G.C. Shoja, “Geographic Grid Routing for Wireless Sensor Networks,” Proceedings of the IEEE Networking, Sensing and Control Conference, pp.484-489, 19-22 March 2005.
[30] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed Diffusion for Wireless Sensor Networking,” IEEE/ACM Networking Transactions, Vol.11, No.1, pp.2-16, February 2003.
[31] H. Sabbineni and K. Chakrabarty, “Location-aided Flooding: An Energy Efficient Data Dissemination Protocol for Wireless Sensor networks,” IEEE Transactions on Computers, Vol.54, No.1, pp.36-46, January 2005.
[32] R.C. Luo, L.C. Tu and O. Chen, “Auto-Deployment of Mobile Nodes in Wireless Sensor Networks Using Grid Method,” Proceedings of IEEE International Conference on Industrial Technology, pp.359-364, 14-17 December 2005.
[33] F. Ye, H. Luo, J. Cheng, S. Lu and L. Zhang, “Sensor Networks: A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks,” Proceedings of the 8th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp.148-159, September 2002.
[34] S. Kim, S.H Son, J.A. Stankovic, S. Li and Y. Choi, “SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks,” Proceedings of 23rd International Conference on Computing Systems, pp.228-234, 2003.
[35] H.L. Xuan and S. Lee, “A Coordination-based Data Dissemination Protocol for Wireless Sensor Networks,” Proceedings of the Intelligent Sensors, Sensor Networks and Information Processing Conference, pp.13-18, 14-17 December 2004.
[36] Q. Li and D. Rus, “Global Clock Synchronization in Sensor Networks,” IEEE Transactions on Computers, Vol.55, No.2, pp.214-226, February 2006.
[37] N. Bulusu, J. Heidemann and D. Estrin, “Gps-less Low Cost Outdoor Localization for Very Small Devices,” IEEE Personal Communications Magazine, Vol.7, No.5, pp.28-34, October 2000.
[38] J. Albowicz, A. Chen and L. Zhang, “Recursive Position Estimation in Sensor Networks,” Proceedings of IEEE International Conference on Network Protocols (ICNP’01), pp.35-41, November 2001.
[39] Y. Xu, J. Heidemannn and D. Estrin, “Geography-informed Energy Conservation for Ad Hoc Routing,” Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, pp.70-84, 16-21 July 2001.
[40] M. Mamun-Or-Rashid, C.S. Hong and C.H. In, “Passive Cluster Based Clock Synchronization in Sensor Network,” Proceedings of Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources, pp.340-345, July 2005.

EXTRA FILES

COMMENTS