Skip to main content
Top
Published in: Journal of Network and Systems Management 2/2006

01-06-2006

Modeling and Evaluation of a Policy Provisioning Architecture for Mobile Ad-Hoc Networks

Authors: Kaustubh S. Phanse, Aniket Bhat, Luiz A. DaSilva

Published in: Journal of Network and Systems Management | Issue 2/2006

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The ability to dynamically configure mobile ad-hoc network (MANET) devices is critical for supporting complex services such as quality of service (QoS), security and access control in these networks. In our work, we address the problem of policy distribution and provisioning in MANETs. Previously, we have proposed a policy provisioning architecture that enables the operator, e.g., a military command and control center, to maintain a logically centralized control of the network as a whole, while allowing a physically decentralized and self-managing implementation essential for a MANET environment. In this paper, we present an analytical model of the availability of the policy distribution service in a MANET and analyze the performance using stochastic Petri nets (SPNs). We develop the model at two levels of complexity: as a simple Markovian model with Poisson assumptions and as a more accurate non-Markovian model with general distributions obtained using statistical parameterization. We compare and cross-validate the analytical results with simulation and experimental results. Finally, we illustrate the effectiveness of the architecture for managing QoS for soft real-time applications, using an emulated mobile ad-hoc network testbed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference D. Verma, Policy-Based Networking: Architectures and Algorithms, New Riders Publishing, 2000. D. Verma, Policy-Based Networking: Architectures and Algorithms, New Riders Publishing, 2000.
2.
go back to reference D. Kosiur, Understanding Policy-Based Networking, John Wiley & Sons, Inc., 2001. D. Kosiur, Understanding Policy-Based Networking, John Wiley & Sons, Inc., 2001.
3.
go back to reference Y. Kanada and B. O’Keefe, Rule-based Building-block Architectures for Policy-based Networking, Journal of Network and Systems Management, vol. 11, no. 3, September 2003. Y. Kanada and B. O’Keefe, Rule-based Building-block Architectures for Policy-based Networking, Journal of Network and Systems Management, vol. 11, no. 3, September 2003.
4.
go back to reference L. Lymberopoulos, E. Lupu, and M. Sloman, An Adaptive Policy-based Framework for Network Services Management, Journal of Network and Systems Management, vol. 11, no. 3, September 2003. L. Lymberopoulos, E. Lupu, and M. Sloman, An Adaptive Policy-based Framework for Network Services Management, Journal of Network and Systems Management, vol. 11, no. 3, September 2003.
5.
go back to reference K. Phanse and L. DaSilva, Protocol Support for Policy-Based Management of Mobile Ad Hoc Networks, Proceedings of IEEE/IFIP Network Operations and Management Symposium, pp. 3–16, April 2004. K. Phanse and L. DaSilva, Protocol Support for Policy-Based Management of Mobile Ad Hoc Networks, Proceedings of IEEE/IFIP Network Operations and Management Symposium, pp. 3–16, April 2004.
6.
go back to reference K. Phanse, L. DaSilva and S. Midkiff, Design and Demonstration of Policy-Based Management in a Multi-Hop Ad Hoc Network Testbed, International Journal of Ad Hoc Networks, pp. 389–401, May 2005. K. Phanse, L. DaSilva and S. Midkiff, Design and Demonstration of Policy-Based Management in a Multi-Hop Ad Hoc Network Testbed, International Journal of Ad Hoc Networks, pp. 389–401, May 2005.
7.
go back to reference K. Chan et al., COPS usage for Policy Provisioning (COPS-PR), IETF RFC 3084, March 2001. K. Chan et al., COPS usage for Policy Provisioning (COPS-PR), IETF RFC 3084, March 2001.
8.
go back to reference W. Chen, N. Jain, and S. Singh, ANMP: Ad Hoc Network Management Protocol, IEEE Journal on Selected Areas of Communications, vol. 17, no. 8, pp. 1506–1531, August 1999.CrossRef W. Chen, N. Jain, and S. Singh, ANMP: Ad Hoc Network Management Protocol, IEEE Journal on Selected Areas of Communications, vol. 17, no. 8, pp. 1506–1531, August 1999.CrossRef
9.
go back to reference K. Phanse, Policy-Based Quality of Service Management in Wireless Ad Hoc Networks, Ph.D. dissertation, Electrical and Computer Engineering Department, Virginia Polytechnic Institute and State University, August 2003. K. Phanse, Policy-Based Quality of Service Management in Wireless Ad Hoc Networks, Ph.D. dissertation, Electrical and Computer Engineering Department, Virginia Polytechnic Institute and State University, August 2003.
10.
go back to reference E. Liden and A. Torger, Implementation and Evaluation of the Common Open Policy Service (COPS) Protocol and its use for Policy Provisioning, Master’s thesis, Department of Computer Science and Electrical Engineering, Luleå University of Technology, Sweden, January 2000. E. Liden and A. Torger, Implementation and Evaluation of the Common Open Policy Service (COPS) Protocol and its use for Policy Provisioning, Master’s thesis, Department of Computer Science and Electrical Engineering, Luleå University of Technology, Sweden, January 2000.
11.
go back to reference C. Shen, C. Srisathapornphat, and C. Jaikaeo, An Adaptive Management Architecture for Ad Hoc Networks, IEEE Communications Magazine, vol. 41, no. 2, pp. 108–115, February 2003.CrossRef C. Shen, C. Srisathapornphat, and C. Jaikaeo, An Adaptive Management Architecture for Ad Hoc Networks, IEEE Communications Magazine, vol. 41, no. 2, pp. 108–115, February 2003.CrossRef
12.
go back to reference S. Cheng and C. Chen, Location and Configuration Management in Mobile-Switch ATM Networks, Journal of Network and Systems Management, vol. 9, no. 4, December 2001. S. Cheng and C. Chen, Location and Configuration Management in Mobile-Switch ATM Networks, Journal of Network and Systems Management, vol. 9, no. 4, December 2001.
13.
go back to reference A. Munaretto, N. Agoulmine and M. Fonseca, Policy-based Management of Ad Hoc Enterprise Networks, Proceedings of the Workshop of the HP OpenView University Association, June 2002. A. Munaretto, N. Agoulmine and M. Fonseca, Policy-based Management of Ad Hoc Enterprise Networks, Proceedings of the Workshop of the HP OpenView University Association, June 2002.
14.
go back to reference H. Harroud, M. Ahmed and A. Karmouch, Policy-Driven Personalized Multimedia Services for Mobile Users, IEEE Transactions on Mobile Computing, vol. 2, no. 1, January-March 2003. H. Harroud, M. Ahmed and A. Karmouch, Policy-Driven Personalized Multimedia Services for Mobile Users, IEEE Transactions on Mobile Computing, vol. 2, no. 1, January-March 2003.
15.
go back to reference R. Chadha, C. Chiang, M. Little and S. Samtani, Agent-Based Policy-Enabled Network Management Architecture for Mobile Ad Hoc Networks, Proceedings of IEEE Military Communications Conference, October 2003. R. Chadha, C. Chiang, M. Little and S. Samtani, Agent-Based Policy-Enabled Network Management Architecture for Mobile Ad Hoc Networks, Proceedings of IEEE Military Communications Conference, October 2003.
16.
go back to reference K. Phanse and L. DaSilva, Addressing the Requirements of QoS Management in Wireless Ad Hoc Networks, International Journal on Computer Communications, vol. 26, no. 12, pp. 1263–1273, July 2003.CrossRef K. Phanse and L. DaSilva, Addressing the Requirements of QoS Management in Wireless Ad Hoc Networks, International Journal on Computer Communications, vol. 26, no. 12, pp. 1263–1273, July 2003.CrossRef
17.
go back to reference W. Reisig, et al., Petri Nets 2000-Introductory Tutorial, Proceedings of the International Conference on Applications and Theory of Petri Nets, June 2003. W. Reisig, et al., Petri Nets 2000-Introductory Tutorial, Proceedings of the International Conference on Applications and Theory of Petri Nets, June 2003.
18.
go back to reference J. L. Peterson, Petri Net Theory and the Modeling of Systems, Prentice Hall Inc., 1981. J. L. Peterson, Petri Net Theory and the Modeling of Systems, Prentice Hall Inc., 1981.
19.
go back to reference E. Gressier, A Stochastic Petri Net Model for Ethernet, Proceedings of the International Workshop on Timed Petri Nets, IEEE Computer Society Press, pp. 296–306, 1986. E. Gressier, A Stochastic Petri Net Model for Ethernet, Proceedings of the International Workshop on Timed Petri Nets, IEEE Computer Society Press, pp. 296–306, 1986.
20.
go back to reference K. S. Trivedi and H. Sun, Stochastic Petri Nets and Their Applications to Performance Analysis of Computer Networks, Proceedings of the International Conference on Operational Research for a Better Tomorrow, December 1998. K. S. Trivedi and H. Sun, Stochastic Petri Nets and Their Applications to Performance Analysis of Computer Networks, Proceedings of the International Conference on Operational Research for a Better Tomorrow, December 1998.
21.
go back to reference R. German and A. Heindl, Performance Evaluation of IEEE 802.11 Wireless LANs with Stochastic Petri Nets, Proceedings of the International Workshop on Petri Nets and Performance Models, pp. 44–53, September 1999. R. German and A. Heindl, Performance Evaluation of IEEE 802.11 Wireless LANs with Stochastic Petri Nets, Proceedings of the International Workshop on Petri Nets and Performance Models, pp. 44–53, September 1999.
22.
go back to reference C. Xiong, T. Murata, and J. Tsai, Modeling and Simulation of Routing Protocol for Mobile Ad hoc Networks Using Colored Petri Nets, Proceedings of Conference on Application and Theory of Petri Nets: Formal Methods in Software Engineering and Defense Systems, pp. 145–153, 2002. C. Xiong, T. Murata, and J. Tsai, Modeling and Simulation of Routing Protocol for Mobile Ad hoc Networks Using Colored Petri Nets, Proceedings of Conference on Application and Theory of Petri Nets: Formal Methods in Software Engineering and Defense Systems, pp. 145–153, 2002.
24.
go back to reference W.J. Gordon and G.F. Newell, Closed Queuing Systems With Exponential Servers, Operations Research, vol. 15, pp. 254–265, 1967.MATHCrossRef W.J. Gordon and G.F. Newell, Closed Queuing Systems With Exponential Servers, Operations Research, vol. 15, pp. 254–265, 1967.MATHCrossRef
26.
go back to reference J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of ACM Mobile Computing and Networking, pp. 85–97, 1998. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of ACM Mobile Computing and Networking, pp. 85–97, 1998.
27.
go back to reference J. Yoon, M. Liu, and B. Noble, Random Waypoint Considered Harmful, Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1312–1321, March 2003. J. Yoon, M. Liu, and B. Noble, Random Waypoint Considered Harmful, Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1312–1321, March 2003.
28.
go back to reference A. Bhat, Stochastic Petri Net Models of Service Availability in a PBNM System for Mobile Ad Hoc Networks, Master’s thesis, Electrical and Computer Engineering Department, Virginia Polytechnic Institute and State University, 2004. A. Bhat, Stochastic Petri Net Models of Service Availability in a PBNM System for Mobile Ad Hoc Networks, Master’s thesis, Electrical and Computer Engineering Department, Virginia Polytechnic Institute and State University, 2004.
29.
go back to reference A. Puliafito, A. Bobbio, M. Scarpa, and M. Telek, WebSPN: A Web-accessible Petri Net tool, Proceedings of the conference on Web-based Modeling & Simulation, January 1998. A. Puliafito, A. Bobbio, M. Scarpa, and M. Telek, WebSPN: A Web-accessible Petri Net tool, Proceedings of the conference on Web-based Modeling & Simulation, January 1998.
30.
go back to reference A. Horváth, A. Bobbio, and M. Telek, PhFit: A General Phase-type Fitting Tool, Proceedings of the International Conference on Computer Performance Evaluation, Modeling Techniques and Tools, pp. 82–91, April 2002. A. Horváth, A. Bobbio, and M. Telek, PhFit: A General Phase-type Fitting Tool, Proceedings of the International Conference on Computer Performance Evaluation, Modeling Techniques and Tools, pp. 82–91, April 2002.
31.
go back to reference A. Bobbio, A. Horváth, M. Scarpa, and M. Telek, Acyclic Discrete Phase Type Distributions: Properties and a Parameter Estimation Algorithm, Performance Evaluation, vol. 54, no. 1, pp. 1–32, 2003.CrossRef A. Bobbio, A. Horváth, M. Scarpa, and M. Telek, Acyclic Discrete Phase Type Distributions: Properties and a Parameter Estimation Algorithm, Performance Evaluation, vol. 54, no. 1, pp. 1–32, 2003.CrossRef
32.
go back to reference T. Lin, S.F. Midkiff, and J.S. Park, A Dynamic Topology Switch for the Emulations of Wireless Mobile Ad Hoc Networks, Proceedings of the Annual IEEE Conference on Local Computer Networks, pp. 791–798, November 2002. T. Lin, S.F. Midkiff, and J.S. Park, A Dynamic Topology Switch for the Emulations of Wireless Mobile Ad Hoc Networks, Proceedings of the Annual IEEE Conference on Local Computer Networks, pp. 791–798, November 2002.
35.
go back to reference K. Channakeshava, Utility Accrual Real-time Channel Establishment in Multi-hop Networks, M.S. thesis, Electrical and Computer Engineering, Virginia Tech, 2003. K. Channakeshava, Utility Accrual Real-time Channel Establishment in Multi-hop Networks, M.S. thesis, Electrical and Computer Engineering, Virginia Tech, 2003.
Metadata
Title
Modeling and Evaluation of a Policy Provisioning Architecture for Mobile Ad-Hoc Networks
Authors
Kaustubh S. Phanse
Aniket Bhat
Luiz A. DaSilva
Publication date
01-06-2006
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 2/2006
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-006-9029-6

Other articles of this Issue 2/2006

Journal of Network and Systems Management 2/2006 Go to the issue

Thresholds Edited by Lawrence Bernstein

Efficient Network Management Using SNMP

Premium Partner