Then I started googling the proble. I come across several fundamentals, theories and the way asp.net handles the cookies machanism. Finally eggheadcafe has an answer to my problem. Though it was not a straigh forward answer, I got many hints there to solve my problem.
You must be thinking cookie is a vary simple fundamental thing and its nothing to learn about, but believe me, you will find this article informative.