Nothing Special   »   [go: up one dir, main page]
Skip to main content

Advertisement

SpringerLink
Log in

Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Mobility of sensor nodes in wireless sensor network (WSN) has posed new challenges particularly in packet delivery ratio and energy consumption. Some real applications impose combined environments of fixed and mobile sensor nodes in the same network, while others demand a complete mobile sensors environment. Packet loss that occurs due to mobility of the sensor nodes is one of the main challenges which comes in parallel with energy consumption. In this paper, we use cross layer design between medium access control (MAC) and network layers to overcome these challenges. Thus, a cluster based routing protocol for mobile sensor nodes (CBR-Mobile) is proposed. The CBR-Mobile is mobility and traffic adaptive protocol. The timeslots assigned to the mobile sensor nodes that had moved out of the cluster or have not data to send will be reassigned to incoming sensor nodes within the cluster region. The protocol introduces two simple databases to achieve the mobility and traffic adaptively. The proposed protocol sends data to cluster heads in an efficient manner based on received signal strength. In CBR-Mobile protocol, cluster based routing collaborates with hybrid MAC protocol to support mobility of sensor nodes. Schedule timeslots are used to send the data message while the contention timeslots are used to send join registration messages. The performance of proposed CBR-Mobile protocol is evaluated using MATLAB and was observed that the proposed protocol improves the packet delivery ratio, energy consumption, delay and fairness in mobility environment compared to LEACH-Mobile and AODV protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chandrakasan, A., Amirtharajah, R., Cho, S. H., Goodman, J., Konduri, G., Kulik, J., et al. (1999). Design considerations for distributed microsensor systems. In IEEE 1999 Custom Integrated Circuits Conference (CICC) (pp. 279–286).

  2. Clare, L. P., Pottie, G. J., & Agre, J. R. (1999). Self-organizing distributed sensor networks. In SPIE Conference on Unattended Ground Sensor Technologies and Applications (pp. 229–237).

  3. Ali, M., Saif, U., Dunkels, A., Voigt, T., Romer, K., Langendoen, K., et al. (2006). Medium access control issues in sensor networks. In ACM SIGCOMM Computer Communication Review, 36(2).

  4. Akkaya K., Younis M. (2003) A survey on routing protocols for wireless sensor networks. Elsevier Ad Hoc Network Journal 3(3): 325–349

    Article  Google Scholar 

  5. Kumar, G. S., Paul, M. V., & Jacob, K. P. (2008). Mobility metric based leach-mobile protocol. In 16th International Conference on Advanced Computing and Communications, 2008 (ADCOM 2008) (pp. 248–253). Chennai.

  6. Liliana, M., Arboleda, C., & Nasser, N. (2006). Cluster-based routing protocol for mobile sensor networks. In 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (Vol. 191). Waterloo, Ontario, Canada.

  7. Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., & Sukhatme, G. S. (2005). Robomote: Enabling mobility in sensor networks. In IEEE/ACM Fourth International Conference on Information Processing in Sensor Networks (IPSN/SPOTS) (pp. 404–409).

  8. Laibowitz, M., & Paradiso, J. A. (2005). Parasitic mobility for pervasive sensor networks. In Third International Conference on Pervasive Computing (PERVASIVE 2005) (pp. 255–278). Munich, Germany.

  9. Shnayder, V., Chen, B. R., Lorincz, K., Fulford-Jones, T. R. F., & Welsh, M. (2005). In Sensor networks for medical care. Harvard University, Tech. Rep. Technical Report TR-08-05.

  10. Lorincz K., Malan D., Fulford-Jones T. R. F., Nawoj A., Clavel A., Shnayder V., Mainland G., Moulton S., Welsh M. (2004) Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing, Special Issue on Pervasive Computing for First Response 3(4): 16–23

    Google Scholar 

  11. Chen, H., Mineno, H., Obashi, Y., Kokogawa, T., & Mizuno, T. (2007). Adaptive data aggregation for clustered wireless sensor networks, ubiquitous intelligence and computing (UIC) (1st ed., Vol. 4611, pp.~475–484). Boston, New York: Springer

  12. Howard A., Mataric M. J., Sukhatme G. S. (2002) An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots, Special Issue on Intelligent Embedded Systems 13(2): 113–126

    MATH  Google Scholar 

  13. Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003). Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In First IEEE International Workshop on Sensor Network Protocols and Applications, (SNPA 2003) (pp. 30–41). Anchorage, AK.

  14. Ye, F., Luo, H., Cheng, J., et al. (2002). A two-tier data dissemination model for large-scale wireless sensor networks. In 8th Annual International Conference on Mobile Computing and Networking (MOBICOM’02) (pp. 148–159). Atlanta, Georgia, USA.

  15. Perkins, C., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM ‘94 Conference on Communications Architectures, Protocols and Applications.

  16. Johnson D. B. & Maltz D. A. (1996). Dynamic source routing in Ad Hoc wireless networks. In Imielinski T., Korth H. (Eds.) Mobile computing (pp. 153–181). Kluwer Academic Publishers.

  17. Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In 2nd IEEE Workshop on Mobile Computing Systems and Applications (pp. 90–100). New Orleans, LA.

  18. Wang, Y., Liu, X., & Yin, J. (2006). Requirements of quality of service in wireless sensor network. In International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (p. 116).

  19. Camilo, T., Silva, J. S., & Boavida, F. (2006). Assessing the use of ad-hoc routing protocols in Mobile Wireless Sensor Networks. CSMU.

  20. Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Twenty-First Annual Joint Conferences of the IEEE Computer and Communications Societies (INFOCOM 2002) (pp. 1567–1576).

  21. Venkatesh, R., Katia, O., & Garcia-Luna-Aceves, J. J. (2003). Energy-efficient collision-free medium access control for wireless sensor networks. In 1st International Conference on Embedded Networked Sensor Systems (pp. 181–192). Los Angeles, California, USA.

  22. Hoesel, L. V., & Havinga, P. (2004). A lightweight medium access protocol (LMAC) for wireless sensor networks. In 1st International Conference on Networked Sensing Systems (INSS).

  23. Heinzelman, W., Kulik, J., & Balakrishnan H., (1999). Adaptive protocols for information dissemination in wireless sensor networks. 5th ACM/IEEE Mobicom Conference (MobiCom ‘99) (pp. 174–85). Seattle, WA.

  24. Kulik J., Heinzelman W. R., Balakrishnan H. (2002) Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks 8: 169–185

    Article  MATH  Google Scholar 

  25. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In ACM MobiCom ‘00 (pp. 56–67). Boston, MA.

  26. Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In 1st Workshop on Sensor Networks and Applications (WSNA). Atlanta, GA.

  27. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In 33rd Hawaii International Conference on System Sciences (HICSS ‘00).

  28. Lindsey, S., & Raghavendra, C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In IEEE Aerospace Conference Proceedings (Vol. 3, pp. 1125–1130).

  29. Manjeshwar, A., & Agarwal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing.

  30. Manjeshwar, A., & Agarwal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Parallel and Distributed Processing Symposium (IPDPS 2002) (pp. 195–202).

  31. Li, Q., Aslam, J., & Rus, D. (2001). Hierarchical power-aware routing in sensor networks. DIMACS Workshop on Pervasive Networking.

  32. Raja, A., & Su, X. (2008). A mobility adaptive hybrid protocol for wireless sensor networks. In 5th IEEE Consumer Communications and Networking Conference, 2008 (CCNC 2008) (pp. 692–696). Las Vegas, NV.

  33. Ali M., Uzmi Z. A. (2006) Medium access control with mobility-adaptive mechanisms for wireless sensor networks. International Journal of Sensor Networks 1(3/4): 134–142

    Article  Google Scholar 

  34. Lehsaini, M., Guyennet, H., & Feham, M. (2008). CES: Cluster-based energy-efficient scheme for mobile wireless sensor networks. In Wireless Sensor and Actor Networks (2nd ed., Vol. 264, pp. 13–24). New York: Springer Boston.

  35. Kim, D. S. & Chung, Y. J. (2006). Self-Organization routing protocol supporting mobile nodes for wireless sensor network. In First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 06) (Vol. 2, pp. 622–626). Hanzhou, Zhejiang.

  36. Safwat, A., Hassanein, H., & Mouftah, H. (2003). Optimal crosslayer designs for energy-efficient wireless ad hoc and sensor networks. In IEEE 22nd International Performance, Computing, and Communications Conference (IPCCC ‘03) (pp.123–128). Phoenix, Ariz, USA.

  37. Song, L., Zhang, Y., Yu, R., Yao, W., & Wu, Z. (2009). Cross-layer optimized routing for wireless sensor networks using dynamic programming. In IEEE Communications Society Subject Matter Experts for Publication in the IEEE ICC 2009 Proceedings.

  38. Su, W., & Lim, T. L. (2006). Cross-layer design and optimization for wireless sensor networks. In Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD’06) (pp. 278–284, 19–20).

  39. Zhong, Y., Kwak, K. S., & Ullah, S. (2009). MIMO Cluster Cooperative Assignment Cross Layer Scheme for Hybrid Wireless Sensor Networks. ISCIT (pp. 327–331).

  40. Xiao, M., Wang, X., & Yang, G. (2006). Cross-layer design for the security of wireless sensor networks. In 6th World Congress on Intelligent Control and Automation (pp. 104–108). Dalian, China.

  41. Buratti, C., Giorgetti, A., & Verdone, R. (2005). Cross-layer design of an energy-efficient cluster formation algorithm with carrier-sensing multiple access for wireless sensor networks. In EURASIP Journal on Wireless Communications and Networking (Vol. 5, pp. 672–685).

  42. Guo, C., Zhou, J., Pawełczak, P., & Hekmat, R. (2009). Improving packet delivery ratio estimation for indoor ad hoc and wireless sensor networks. In Consumer Communications and Networking Conference, 2009 (CCNC 2009 6th IEEE) (pp. 1–5, 10–13).

  43. Chen, S., & Zhang, Z. (2006). Localized algorithm for aggregate fairness in wireless sensor networks. In 12th Annual International Conference on Mobile Computing and Networking (MOBICOM 2006) (pp. 274–285). Los Angeles, CA, USA.

  44. Ahmad, M. Z., & Turgut, D. (2008). Congestion avoidance and fairness in wireless sensor networks. In Global Telecommunications Conference, 2008 (IEEE GLOBECOM 2008).

  45. Jang, B., Lim, J. B., & Sichitiu, M. L. (2008). AS-MAC: An asynchronous scheduled MAC protocol for wireless sensor networks. In Mobile Ad Hoc and Sensor Systems, 2008 (MASS 2008). 5th IEEE International Conference, 2008 (pp. 434–441).

  46. Huang, X., Zhai, H., & Fang, Y. (2008). Robust cooperative routing protocol in mobile wireless sensor networks. In IEEE transactions on wireless communications (pp. 5278–5285).

  47. Huo, G., & Wang, X. (2008). An opportunistic routing for mobile wireless sensor networks based on RSSI. In 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008 (WiCOM ‘08) (pp. 1–4).

  48. Akyildiz I. F., Su W., Sankarasubramaniam Y., Cayirci E. (2002) A survey on sensor networks. IEEE Communications Magazine 40(8): 102–116

    Article  Google Scholar 

  49. Ye, W., & Heidemann, J. (2004). Medium access control in wireless sensor networks. In: Wireless sensor networks. Kluwer Academic Publishers.

  50. Demirkol I., Ersoy C., Alagoz F. (2006) MAC protocols for wireless sensor networks: A survey. IEEE Communications Magazine 44(4): 115–121

    Article  Google Scholar 

  51. Ye W., Heidemann J., Estrin D. (2004) Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 12(3): 493–506

    Article  Google Scholar 

  52. Dam, T. V., & Langendoen, K., (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In 1st International Conference on Embedded Networked Sensor Systems (SenSys ‘03) (pp. 171–180). Los Angeles, California, USA.

  53. Karl H., Willig A. (2005) Protocols and architectures for wireless sensor network. Wiley, London

    Book  Google Scholar 

  54. Zaidi, Z. R., Mark, B. L., & Thomas, R. K. (2004). A two-tier representation of node mobility in ad hoc networks. In First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004 (IEEE SECON 2004) (pp. 153–161, 4–7). Santa Clara, California.

  55. Lu, X., Spear, M., Levitt, K., Matloff, N. S., & Wu, S. F. (2008). A synchronization attack and defense in energy-efficient listen-sleep slotted MAC protocols. In Second International Conference on Emerging Security Information, Systems and Technologies, 2008. (SECURWARE ‘08) (pp. 403–411).

  56. Singh, S., & Raghavendra, C. S. (1998). PAMAS—Power aware multi-access protocol with signalling for ad hoc networks. ACM Computer Communication Review, 28(3), pp. 27, 5–26.

    Google Scholar 

  57. Sridharan, A. & Krishnamachari, B. (2008). Maximizing network utilization with max-min fairness in wireless sensor networks. Wireless Networks (Vol. 15, no. 5, pp. 585–600). Springer.

  58. Lin, P., Qiao, C., & Wang, X. (2004). Medium access control with a dynamic duty cycle for sensor networks. Wireless communications and networking conference, 2004 (WCNC. 2004) (Vol. 3, pp. 1534–1539, 21–25).

  59. Shukur, M. I., Chyan, L. S., & Yap, V. V. (2009). Wireless sensor networks: Delay guarentee and energy efficient MAC protocols. In World Academy of Science and Technology (PWASET 2009) 38.

  60. Feng, L., & Yu, F. (2008). A contention-based MAC for wireless sensor networks including a mobile node. In Neural Networks, 2008. (IJCNN 2008), (IEEE World Congress on Computational Intelligence) (pp. 490–496, 1–8).

  61. Camp T., Boleng J., Davies V. (2002) A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2(5): 483–502

    Article  Google Scholar 

  62. Yadav V., Mishra M. K., Sngh A. K., Gore M. M. (2009) Localization scheme for three dimensional wireless sensor networks using GPS enabled mobile sensor nodes. International Journal of Next-Generation Networks (IJNGN) 1(1): 60–72

    Google Scholar 

  63. Alaybeyoglu, A., Dagdevireny, O., Erciyesz, K., & Kantarci, A. (2009). Performance evaluation of cluster-based target tracking protocols for wireless sensor networks. In 24th International Symposium on Computer and Information Sciences, 2009. (ISCIS 2009) (pp. 357–362, 14–16).

  64. Nayebi, A., Sarbazi-Azad, H., & Karlsson, G. (2009). Routing, data gathering, and neighbor discovery in delay-tolerant wireless sensor Nnetworks. In IEEE International Symposium on Parallel & Distributed Processing, 2009. (IPDPS 2009) (pp. 1–6, 23–29).

  65. Bansal, N., & Liu, Z. (2003). Capacity, delay and mobility in wireless ad-hoc networks. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003) (Vol. 2, no.30, pp. 1553–1563).

  66. Ren, B., Ma, J., & Chen, C. (2006). The hybrid mobile wireless sensor networks for data gathering. In International Conference on Wireless Communications and Mobile Computing (pp. 1085–1090).

  67. ZMD44101: Datasheet for chipcon ZMD44101 868MHz to 928MHz RF Transceiver, in www.zmd.de/pdf/ZMD44101_DataSheet_03-2005.pdf.

  68. Jain, R. K., Chiu, D. M. W., & Hawe, W. R. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, DEC Research Report.

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Communication Systems Engineering, Faculty of Engineering, Universiti Putra Malaysia, Serdang, Malaysia

    Samer A. B. Awwad, Chee Kyun Ng, Nor K. Noordin & Mohd. Fadlee A. Rasid

Authors
  1. Samer A. B. Awwad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chee Kyun Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nor K. Noordin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohd. Fadlee A. Rasid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chee Kyun Ng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Awwad, S.A.B., Ng, C.K., Noordin, N.K. et al. Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network. Wireless Pers Commun 61, 251–281 (2011). https://doi.org/10.1007/s11277-010-0022-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0022-8

Keywords

Search

Navigation