Version 1.0 Correct energy model parameters, graphic, PP protocol

Author: MerdenHran

Calculator.cs

@@ -413,11 +413,11 @@ public static List<Point> SortPointListByX(List<Point> points) {
 
         public static Point FindCloserPoint(Point point, List<Point> list) {
 
-            List<Point> newList = new List<Point> { };
-            newList.AddRange(list);
+            //List<Point> newList = new List<Point> { };
+            //newList.AddRange(list);
 
-            if (newList.Contains(point))
-                newList.Remove(point);
+            //if (newList.Contains(point))
+            //    newList.Remove(point);
 
             Point minPoint = list[0];
             double minDist = Calculator.calcDistance(point, minPoint);

EnergyCalculator.cs

@@ -17,11 +17,11 @@ class EnergyCalculator // DEEC algorithm
 
         //--------- Energy consumption parameters ------------
         double E_fs = 0.01;//nJ(10^-9) amplifier energy, free space model (short distance) | d<d0
-        //double E_mp = 1300000; //nJ // multipath fading model (large distance) | d >= d0
-        int E_elec = 50; //nJ, energy for work signal transmission/recieve
+        double E_mp = 0.0000013; //nJ // multipath fading model (large distance) | d >= d0
+        int E_elec = 50; //nJ/bit, energy for work signal transmission/recieve
         int node_E = 500000000; //nJ; = 0,5J // initial node energy
         double d0 = 87.7; // (m) distance threshold for swapping amplification models
-        int package = 4000; // bytes, package size
+        int package = 32000; // bits, package size
         //int package = Calculator.genRandInt(20, 65535);
         //----------------------------------------------------
 
@@ -82,13 +82,18 @@ public void Start_PP_ToRoute(List<Point> cluster, int stationHeight, List<Point>
 
         public void Start_PP_Protocol(List<Point> cluster, int stationHeight) {
 
+            List<int> packetCountList = new List<int> { };
             Point center = Calculator.findCentroid(cluster);
 
+            for (int i = 0; i < allNodes.Count; i++)
+                packetCountList.Add(1);
+
             for (int i = 0; i < cluster.Count; i++) {
 
                 Point closer = center;
                 double dist_i_to_center = Calculator.calcDistance(cluster[i], center);
                 double dist_to_closer = dist_i_to_center;
+                int index = -1;
 
                 for (int j = 0; j < cluster.Count; j++) {
                     if (i != j) {
@@ -97,11 +102,18 @@ public void Start_PP_Protocol(List<Point> cluster, int stationHeight) {
                         if (dist_to_node < dist_to_closer && dist_j_to_center < dist_i_to_center) {
                             closer = cluster[j];
                             dist_to_closer = dist_to_node;
+                            index = j;
                         }
                     }
                 }
 
-                PPConnection(cluster[i], closer, 0);// high!!!
+                if (index == -1)
+                    PPConnection(cluster[i], closer, stationHeight, packetCountList[i]);
+                else
+                {
+                    packetCountList[index] = packetCountList[i] + 1; //packet last node + 1 his packet
+                    PPConnection(cluster[i], closer, 0, packetCountList[i]);
+                }
             }
         }
 
@@ -143,31 +155,39 @@ public void Start_DT_Protocol(List<Point> cluster, int stationHeight) { // direc
                 PPConnection(point, center, stationHeight);
         }
 
-        public int PPConnection(Point node, Point station, int stationHeight) { // transmission from node -> station
+        public int PPConnection(Point node, Point station, int stationHeight, int packetCount = 1) { // transmission from node -> station
 
             double distH0 = Calculator.calcDistance(node, station);
             double dist = Math.Sqrt(distH0 * distH0 + stationHeight * stationHeight);
-
-            Console.WriteLine("Distance: " + Math.Round(dist) + " Height: " + stationHeight);
-            
+            //Console.WriteLine("Distance: " + Math.Round(dist) + " Height: " + stationHeight);
             double E_transmission = 0;
-            Console.WriteLine(node + " " + station);
+            //Console.WriteLine(node + " " + station);
             //d0 = Math.Sqrt(E_fs / E_mp);
 
-            if (dist < d0) {
-                E_transmission = package * E_elec + package * E_fs * Math.Pow(dist, 2); // nJ
-                graphic.DrawLine(node, station, Color.Olive);
+            if (dist < d0)
+            {
+                E_transmission = (package * packetCount) * E_elec + (package * packetCount) * E_fs * Math.Pow(dist, 2); // nJ
+                graphic.DrawLine(node, station, Color.LimeGreen);
+            }
+            else {
+                E_transmission = package * E_elec + package * E_mp * Math.Pow(dist, 4); // nJ
+                //E_transmission = 0;  // no transmittion
+                graphic.DrawLine(node, station, Color.IndianRed);
             }
-            else
-                //E_transmission = package * E_elec + package * E_mp * Math.Pow(dist, 4); // nJ
-                E_transmission = 0;  // no transmittion
 
-            double E_receive = package * E_elec;
+
+            double E_receive = (package*packetCount) * E_elec;
 
             //minus used energy from nodes charge
             if (nodesLevelCharge.TryGetValue(node, out int oldCharge))
             {
                 int newCharge = oldCharge - (int)E_transmission;
+
+                if (newCharge < 0) {
+                    newCharge = 0;
+                    graphic.DrawPoint(node, Brushes.Red);
+                }
+                    
                 nodesLevelCharge.Remove(node);
                 nodesLevelCharge.Add(node, newCharge);
             }

Forel.cs

@@ -102,12 +102,12 @@ private Point findNewCenter(Point center)
 
             //Point newCenter = findBarycenter(cluster);
             Point newCenter = Calculator.findCentroid(cluster);
-            graphic.DrawPoint(newCenter, Brushes.Pink);
+            graphic.DrawPoint(newCenter, Brushes.Pink, 6);
             graphic.DrawCircle(newCenter, radius, Color.LightGray);
 
             if (center == newCenter){
                 graphic.DrawCircle(center, radius, Color.Black);
-                graphic.DrawPoint(newCenter, Brushes.Red);
+                graphic.DrawPoint(newCenter, Brushes.Red, 6);
                 listOfClastersCenter.Add(center);
             }
 

Form1.cs

@@ -215,7 +215,7 @@ private void DrawAllSavedObjects() {
 
             if (clusterCenters.Count != 0) {
                 for (int i = 0; i < clusterCenters.Count; i++) {
-                    graphic.DrawPoint(clusterCenters[i], Brushes.Red);
+                    graphic.DrawPoint(clusterCenters[i], Brushes.Red, 6);
                     graphic.DrawCircle(clusterCenters[i], radius, Color.Black, 0);
                 }
             }

Graphic.cs

@@ -36,9 +36,11 @@ public void DrawCircle(Point p, int radius, Color color, int pause = 30)
             PAUSE(pause);
         }
 
-        public void DrawPoint(Point p, Brush brush)
+        public void DrawPoint(Point p, Brush brush, int size = 4)
         {
-            graphics.FillRectangle(brush, p.X - 2, p.Y - 2, 4, 4);
+            int s = (int)(size/2);
+            //graphics.FillRectangle(brush, p.X - 2, p.Y - 2, 4, 4);
+            graphics.FillRectangle(brush, p.X - s, p.Y - s, size, size);
         }
 
         public void DrawPointArray(Point[] points)

K_means.cs

@@ -40,7 +40,7 @@ public Dictionary<Point, int> getPoints()
 
         public void DrawSeeds() {
             foreach (Point seed in seeds)
-                graphic.DrawPoint(seed, Brushes.Red);
+                graphic.DrawPoint(seed, Brushes.Red, 6);
         }
 
         //write select point to cluster