Giải pháp của MECN (Minimum Energy Communication Network - Mạng truyền thông tối thiểu năng lượng) là tính toán một mạng con có chi phí năng lượng tối thiểu khi có một giao tiếp mạng phát sinh. Kết quả là, năng lượng tiêu thụ cho việc truyền thông được giảm thiểu giữa tất cả các cặp nút trong mạng. Giải pháp này được bắt đầu với đồ thị mạng G’, ở đó mỗi đỉnh sẽ đại diện cho một nút mạng và mỗi cạnh sẽ biểu diễn cho khả năng 2 nút mạng có thể truyền thông được với nhau. Từ đồ thị mạng G’, MECN xây dựng đồ thị con G có số đỉnh bằng với G’ nhưng số cạnh sẽ bị giảm đi. Do đó, một số nút mạng sẽ giảm đi khả năng giao tiếp với các nút mạng khác. Tuy nhiên, nếu 2 nút mạng được kết nối với nhau trong G’, chúng vẫn có thể được kết nối với nhau thông qua các nút khác.
Xét một ví dụ cụ thể ở hình 2.15 bên dưới. Trong đồ thị G’ ở hình 2.15(a) 2 nút mạng A và B có thể truyền thông trực tiếp với nhau. Tuy nhiên, năng lượng tiêu thụ khi truyền từ A tới B và ngược lại sẽ lớn hơn năng lượng tiêu thụ khi A truyền thông tới B mà qua nút trung gian C. Tương tự như vậy, đồ thị G được xây dựng như hình 2.15 (b) sao cho số nút mạng bằng với số nút mạng trong G’ nhưng năng lượng tiêu thụ khi truyền thông giữa 2 nút mạng bất kỳ trong G luôn nhỏ hơn hoặc bằng năng lượng tiêu thụ khi truyền thông giữa 2 nút mạng này ở G’.
Hình 2.15 Hình thành đồ thị con trong MECN
Hoạt động của MECN dựa trên việc tìm kiếm cục bộ cho từng nút mạng thông qua vùng chuyển tiếp. Ở đây, vùng chuyển tiếp được hiểu là khu vực chứa tất cả các nút mạng mà việc truyền thông tới các nút mạng đó từ một nút mạng khác bên ngoài thông qua 1 nút trung gian sẽ tiêu tốn năng lượng ít hơn so với việc truyền trực tiếp. Hình 2.16 bên dưới diễn tả vùng chuyển tiếp giữa A và C. Như vậy, các nút mạng B, D, E, F nằm trong vùng chuyển tiếp giữa A và C. Do đó nếu truyền trực tiếp từ A tới bất kỳ nút mạng nào trong vùng chuyển tiếp này thì năng lượng tiêu thụ luôn lớn hơn năng lượng tiêu thụ khi truyền giữa 2 nút mạng đó mà thông qua nút trung chuyển C.
Hình 2.16: Khái niệm vùng chuyển tiếp trong MECN
Dựa trên MECN, một thuật toán mới được gọi là Small MECN đã được đề xuất nhằm cải thiện mô hình kênh truyền trong MECN. Small MECN xây dựng đồ thị G có số cạnh ít hơn so với MECN khi nó xem xét tới cả các trở ngại giữa các nút.