Cart (Loading....) | Create Account
Close category search window
 

Approximating Extremely Large Networks via Continuum Limits

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Yang Zhang ; Dept. of Electr. & Comput. Eng., Colorado State Univ., Fort Collins, CO, USA ; Chong, E.K.P. ; Hannig, J. ; Estep, D.

This paper is concerned with modeling of networks with an extremely large number of components using partial differential equations (PDEs). This modeling method is based on the convergence of a sequence of underlying Markov chains of the network indexed by N, the number of components in the network. As N goes to infinity, the sequence converges to a continuum limit, which is the solution of a certain PDE. We provide sufficient conditions for the convergence and characterize the rate of convergence. As an application, we model large wireless sensor networks by PDEs. While traditional Monte Carlo simulation for extremely large networks is practically infeasible, PDEs can be solved with reasonable computation overhead using well-established mathematical tools.

Comparison of network simulation and the PDE solution as its continuum limit.

Published in:

Access, IEEE  (Volume:1 )

Date of Publication:

2013
comments powered by Disqus

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.