Skip to main content
SpringerLink
Log in

Range Grouping for Routing in Dynamic Networks

  • Conference paper
Contemporary Computing (IC3 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 306))

Included in the following conference series:

Abstract

Most of the networks that we see in our day to day lives today are types of dynamic networks i.e. networks which keep on changing in very short period of time. One example of such a network is the network formed by Bluetooth connectivity. Due to limited range of wireless trans-receivers, a mobile node can communicate with the mobile nodes that lie within its range. Hence, in order to communicate with nodes in far-off regions, forwarding of data have to be done. Our methodology is based on this concept. Our proposition will first apply an algorithm to cluster the existing nodes in two types of clusters called INTER and INTRA clusters and then perform routing with the help of routing algorithm as proposed by us. The information regarding change in topology is maintained in the form of lists [data structure] which helps in routing the data effectively.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amin, M.S., Bhuyan, F.A., Rahman, M.L.: Bluetooth Scatternet Formation Protocol: A Comparative Performance Analysis. In: Asia-Pacific Conference Communications, APCC 2006, pp. 1–5 (August-September 2006)

    Google Scholar 

  2. Bilgin, C.C., Yener, B.: Dynamic Network Evolution: Models, Clustering, Anomaly detection. IEEE Networks (2006)

    Google Scholar 

  3. Kim, C., Koy, Y.-B., Vaidya, N.H.: Link-state routing protocol for multi-channel multi-interface wireless networks. In: Military Communications Conference, MILCOM 2008, pp. 1–7. IEEE (November 2008)

    Google Scholar 

  4. Fan, Y.-Z., Lu, D.-M., Wang, Q.-C., Jiang, F.-C.: An improved Dijkstra algorithm used on vehicle optimization route planning. In: Second International Conference on Computer Engineering and Technology (ICCET), pp. V3-693–V3-696 (April 2010)

    Google Scholar 

  5. Forero, P.A., Cano, A., Giannakis, G.B.: Distributed Clustering Using Wireless Sensor Networks. IEEE Journal Selected Topics in Signal Processing 5(4), 707–724 (2011)

    Article  Google Scholar 

  6. Guizani, B., Ayeb, B., Koukam, A.: Hierarchical cluster-based link state routing protocol for large self-organizing network. In: 2011 IEEE 12th International Conference High Performance Switching and Routing (HPSR), pp. 203–208 (July 2011)

    Google Scholar 

  7. Wisitpongphan, N., Tonguz, O.K., Parikh, J.S., Mudalige, P., Bai, F., Sadekar, V.: Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications 14(6), 84–94 (2007)

    Article  Google Scholar 

  8. Usop, N.S.M., Abdullah, A., Abidi, A.F.A.: Performance Evaluation of AODV, DSDV & DSR Routing Protocol in Grid Environment. IJCSNS International Journal of Computer Science and Network Security 9(7) (July 2009)

    Google Scholar 

  9. Nurul Nazirah, M.I.M., Satiman, N., Anis Izzati, A.Z., Fisal, N., Syed Yusof, S.K., Ariffin, S.H.S., Abbas, M.: Cross-layer Routing Approach in Highly Dynamic Networks. In: 4th International Conference Modeling, Simulation and Applied Optimization (ICMSAO), pp. 1–5 (April 2011)

    Google Scholar 

  10. Chen, R., Jin, W.L., Regan, A.: Broadcasting safety information in vehicular networks: Issues and approaches. Network Magazine of Global Internetworking 24(1), 20–25 (2010)

    Article  Google Scholar 

  11. Silva, A., Silva, T., Gomes, R., Oliveira, L., Cananea, I., Sadok, D., Johnsson: Routing Solutions for Future Dynamic Networks. In: 10th International Conference on Advanced Communication Technology, ICACT 2008, pp. 212–217 (February 2008)

    Google Scholar 

  12. Suri, P.R., Rani, S.: Bluetooth network-the adhoc network concept. In: SoutheastCon. Proceedings, pp. 720–720. IEEE (March 2007)

    Google Scholar 

  13. Diepstraten, W., Ennis, G., Bellanger, P.: DFWMAC - Distributed Foundation Wireless Medium Access Control. IEEE Document P802.11-93/190 (November 1993)

    Google Scholar 

  14. Lin, Y., Hsu, Y.: Multihop cellular: A new architecture for wireless communications. In: Proc. of IEEE INFOCOM 2000, vol. 3, pp. 1273–1282 (March 2000)

    Google Scholar 

  15. Hu, Y.-C.: Johnson, D.B., Perrig, A.: SEAD: secure efficient distance vector routing for mobile wireless ad hoc networks. In: Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications, pp. 3–13 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Jaypee Institute of Information Technology, Noida, India

    Prachi Badera, Akanksha Bhardwaj & K. Rajalakshmi

Authors
  1. Prachi Badera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akanksha Bhardwaj
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Rajalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. TASSL, Dept. of Electrical & Computer Engineering, Rutgers the State University of New Jersey, Brett Road, 08854-8058, Piscataway, NJ, USA

    Manish Parashar

  2. Mathematics and Computer Science Division, Argonne National Laboratory, 60439, Argonne, IL, USA

    Dinesh Kaushik

  3. School of Computer Science and Welsh Science Center, Cardiff University, 5 The Parade, CF24 3AA, Cardiff, UK

    Omer F. Rana

  4. Division of Physical Sciences and Engineering, 4700 King Abdullah University of Science and Technology, Room 3221, Al Jazri Building, 23955-6900, Thuwal, Makkah, Saudi Arabia

    Ravi Samtaney

  5. Department of Electrical and Computer Engineering, Stony Brook University, 11794, Stony Brook, New York, USA

    Yuanyuan Yang

  6. Faculty of Engineering and Information Technologies, School of Information Technologies, University of Sydney, 2006, Sydney, NSW, Australia

    Albert Zomaya

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Badera, P., Bhardwaj, A., Rajalakshmi, K. (2012). Range Grouping for Routing in Dynamic Networks. In: Parashar, M., Kaushik, D., Rana, O.F., Samtaney, R., Yang, Y., Zomaya, A. (eds) Contemporary Computing. IC3 2012. Communications in Computer and Information Science, vol 306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32129-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32129-0_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32128-3

  • Online ISBN: 978-3-642-32129-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation