Recent developments in nanotechnology have enabled the fabrication of nanomachines with very limited sensing, computation, communication, and action capabilities. The network of communicating nanomachines is envisaged as nanonetworks that are designed to accomplish complex tasks such as drug delivery and health monitoring. For the realization of future nanonetworks, it is essential to develop novel and efficient communication and networking paradigms. In this paper, the first step towards designing a mobile ad hoc molecular nanonetwork (MAMNET) with electrochemical communication is taken. MAMNET consists of mobile nanomachines and infostations that share nanoscale information using electrochemical communication whenever they have a physical contact with each other. In MAMNET, the intermittent connectivity introduced by the mobility of nanomachines and infostations is a critical issue to be addressed. In this paper, an analytical framework that incorporates the effect of mobility into the performance of electrochemical communication among nanomachines is presented. Using the analytical model, numerical analysis for the performance evaluation of MAMNET is obtained. Results reveal that MAMNET achieves adequately high throughput performance to enable frontier nanonetwork applications with acceptable communication latency.In literature, different communication techniques, namely, acoustic, electromagnetic, molecular, and nanomechanical, are proposed for the communication of nanomachines [14]. Traditional electromagnetic and acoustic communication technologies cannot be directly used in the communication between nanomachines because of the size restrictions. Nanomechanical communication requires a strict physical contact between transmitter and receiver in order to enable information transmission, which makes it inconvenient for many application scenarios. On the other hand, molecular communication, which is already used by biological entities, is a promising approach for the communication of nanomachines.Molecular communication is inspired by the natural nanoscale communication techniques. In living organisms, cells communicate in various ways. Existing communication paradigms between cells may be adopted for the realization of nanonetworks [5]. In [8], a design of a molecular communication system based on intercellular calcium signaling is introduced. In [7] and [10], molecular communication systems using biological molecular motors and vesicles as communication carriers are introduced. Molecular communication channel is modeled as a binary symmetric channel and mutual information and capacity expressions are derived for that channel in [6]. A flagellated bacteria and catalytic nanomotors based molecular nanonetworks is proposed in [3]. In [12], a computational model for mobile nanomachines using molecular communication is introduced. In [2], the first realistic and very comprehensive physical channel model of diffusion-based molecular communication has been developed.In literature, generally, nanomachines are consid...