Sebuah jaringan komunikasi disusun dari node, tiap node yang mempunyai daya komputasi dan bisa mengirimkan dan menerima pesan melalui sambungan komunikasi, baik nirkabel atau kabel. Topologi jaringan dasar bisa ditunjukkan dalam gambar dan memasukkan sepenuhnya tersambung, mesh, star, ring, tree, bus. Sebuah jaringan tunggal bisa terdiri atas beberapa sub-jaringan dari topologi yang berbeda yang saling tersambung. Jaringan secara lebih jauh digolongkan sebagai Local Area Network (LAN), misalnya jaringan dalam satu gedung, atau Wide Area Network(WAN), misalkan antar gedung.
Jaringan yang sepenuhnya terhubung (Fully Connected) mengalami permasalahan NP-complexity [Garey 1979], setiap kali node tambahan ditambahkan, jumlah sambungan meningkat secara eksponensial. Oleh karena itu, permasalahan routing secara komputasi tidak dapat diselesaikan bahkan dengan keterediaan sejumlah besar daya komputasi.
Jaringan Mesh adalah jaringan yang secara regular tersebar yang secara umum memungkinkan pengiriman hanya pada node jaringan yang terdekat. Node pada jaringan ini secara umum sama, sehingga jaring mesh juga merujuk pada jaring peer-to-peer. jaringan mesh bisa menjadi model yang bagus untuk jaringan sensor nirkabel skala besar yang tersebar pada sebuah daerah geografis, misalkan sistem pengawasan keamanan kendaraan dan orang. Perlu dicatat, bahwa struktur umum mencerminkan topologi komunikasi, penyebaran geografis yang terkini dari node tidak harus berupa mesh biasa. Karena secara umum terdapat banyak jalur routing antar node, jaring ini tahan terhadap failure yang terjadi pada suatu node atau sambungan. Sebuah keuntungan jaring mesh yaitu walaupun semua node bisa setara dan mempunyai kemampuan pengiriman dan komputasi yang sama, node tertentu bisa ditunjuk sebagai pemimpin grup yang mengambil fungsi tambahan. Jika suatu pemimpin group tidak berjalan, node lainnya kemudian bisa mengambil alih tugas ini.
