The following paper illustrates (in 4.1) some possible graph complexity measures and can be a map to evaluate several possible candidate complexity measures, because it stablishes what criteria (or axioms) must a complexity measure obey to be considered a reasonable one.

Kind regards

Fernando

Complexity depends on the implemented applications. We can not say that a netwrok is complex without considering applications. How to implement an application and how to satisfy its requierments. delay, underlaying parameters, locations........ these are requierments. So to consider complexity in your network ask what is your application , can i implement it? can i give it all its input values in smooth way?

in general Securing wireless Networks is difficult for many reasons

- Vulnerability of Channels

- Vulnerability of Nodes

- Absence of Infrastructure

- Dynamically Changing Topology

so with wireless we are without clothes

Regards....

Dear Preeja

            Fernando is right .  You will not find the complexity of the network such as MANET, in fact you will estimate the complexity of the proposed algorithm (for certain issue such as security , routing management ) . 

         Have a look at my paper " An Intrusion Detection & Adaptive Response Mechanism for MANETs", where i have estimated the complexity of the proposed IDS algorithm in MANET. Full text available in my RG profile.

Regards 

Dr Adnan Nadeem

Dear Preeja

Mohammad is right. 'Complexity depends on the implemented applications.' However, based on the complex network theory. The topological complexity of a wireless network depends on the nodes' diversity and their connection. Clustering coefficient as well as the betweenness can measure the complexity in the topology level. Also, I think complex network theory is a good tool for us to study the information transmission, the security, the game, user action..in the wireless network. 

Regards

Thanks all.