Một yếu tố quan trọng trong việc xây dựng ứng dụng tính toán khắp nơi là khả năng kết nối liên mạng. Các host di động như notebook, PDA, hay điện thoại cầm tay hiện nay đều có hỗ trợ khả năng kết nối nhưng lại thiếu khả năng kết nối liên mạng. Với các thiết bị này người dùng chỉ có thể kết nối với các hệ thống khác thông qua giao thức điểm nối điểm. Mô hình tính toán khắp nơi tạo ra các thiết bị có thể nhận thức các thiết bị khác và “biết” thay đổi thông tin giữa giữa chúng. Ngoài ra, chúng còn có thểđiều khiển lẫn nhau khi cần thiết.
Môi trường mạng rất đa dạng, bao gồm:
• Mạng không dây và di động cho môi trường indoor và outdoor. • Mạng vùng rộng và cục bộ.
• Mạng thay đổi theo hiệu suất sử dụng.
Thách thức trong việc xây dựng các ứng dụng tính toán khắp nơi là: băng thông, quản lý vị trí, tốc độ di chuyển, bảo mật, độ tin cậy, giao thức, chất lượng dịch vụ, số người sử dụng, …Nếu nhìn theo khía cạnh kết nối mạng, thách thức là làm thế
nào đảm bảo các tài nguyên mạng luôn sẵn sàng đáp ứng ở bất kỳ nơi nào và bất kỳ
lúc nào. Trước đây, tối ưu hóa việc phân bố nguồn lực là mục tiêu lớn, nhưng trong môi trường tính toán khắp nơi thì việc cung cấp tài nguyên còn đảm bảo cả chất lượng dịch vụ. Khi đó, môi trường tính toán khắp nơi cho phép mọi thông tin trao
đổi ở bất kỳ thời gian nào và nơi nào nhưng vẫn có sự giới hạn thẩm quyền đối với người dùng đểđảm bảo tính bảo mật, cá nhân.