{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:4BD4H2UQMY42GZCP6ODETV3ME6","short_pith_number":"pith:4BD4H2UQ","canonical_record":{"source":{"id":"1505.03332","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-05-13T11:15:28Z","cross_cats_sorted":[],"title_canon_sha256":"2ef46cc2e35e6c5019be9bdfb8737007e083acd8bbf35070d83b6678000dfff7","abstract_canon_sha256":"92c2dbdfd79de5a134e73ade5da0c88fb8ccecdf4bb41163c93adf6d55a15c2d"},"schema_version":"1.0"},"canonical_sha256":"e047c3ea906639a3644ff38649d76c27a769cf030a5b21f71563e052fd1444d0","source":{"kind":"arxiv","id":"1505.03332","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.03332","created_at":"2026-05-18T02:12:09Z"},{"alias_kind":"arxiv_version","alias_value":"1505.03332v1","created_at":"2026-05-18T02:12:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.03332","created_at":"2026-05-18T02:12:09Z"},{"alias_kind":"pith_short_12","alias_value":"4BD4H2UQMY42","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4BD4H2UQMY42GZCP","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4BD4H2UQ","created_at":"2026-05-18T12:29:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:4BD4H2UQMY42GZCP6ODETV3ME6","target":"record","payload":{"canonical_record":{"source":{"id":"1505.03332","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-05-13T11:15:28Z","cross_cats_sorted":[],"title_canon_sha256":"2ef46cc2e35e6c5019be9bdfb8737007e083acd8bbf35070d83b6678000dfff7","abstract_canon_sha256":"92c2dbdfd79de5a134e73ade5da0c88fb8ccecdf4bb41163c93adf6d55a15c2d"},"schema_version":"1.0"},"canonical_sha256":"e047c3ea906639a3644ff38649d76c27a769cf030a5b21f71563e052fd1444d0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:12:09.524784Z","signature_b64":"wYOCvVIDQNV6TupxUjRZoap8WU9MOKXNpS5tbnfL3Y9RveJF13Xm2dfFlOlGzc6fN/NRxHCJGGy6KCkPABdnDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e047c3ea906639a3644ff38649d76c27a769cf030a5b21f71563e052fd1444d0","last_reissued_at":"2026-05-18T02:12:09.524086Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:12:09.524086Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.03332","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:12:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FP/ManaNvgwwnLooFBhgoCn2jlb/rsDhOMXajugiPBRpW80X/JJypGr3PISjjoXaNoJnQIYqb3ow4Y248FUlBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T12:55:30.994413Z"},"content_sha256":"347e8d75cf4f59886cf024a846340122a1be7bcbe04aa0b9ca466b041b3cd032","schema_version":"1.0","event_id":"sha256:347e8d75cf4f59886cf024a846340122a1be7bcbe04aa0b9ca466b041b3cd032"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:4BD4H2UQMY42GZCP6ODETV3ME6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mesh Router Nodes placement in Rural Wireless Mesh Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Christopher Thron, Jean Louis Fendji Kedieng Ebongue, Jean Michel Nlong","submitted_at":"2015-05-13T11:15:28Z","abstract_excerpt":"The problem of placement of mesh router nodes in Wireless Mesh Networks is known to be a NP hard problem. In this paper, the problem is addressed under a constraint of network model tied to rural regions where we usually observe low density and sparse population. We consider the area to cover as decomposed into a set of elementary areas which can be required or optional in terms of coverage and where a node can be placed or not. We propose an effective algorithm to ensure the coverage. This algorithm is based on metropolis approach. We evaluated the proposed algorithm on an instance network. A"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.03332","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:12:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WPxmradc0zFxp1s+jl+R4IaY2IuXLYElgrimQo+QvFR9FEDzinej8kWbLw7B2i6JJN8AEeg4ptkD1IfE4uSKCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T12:55:30.994751Z"},"content_sha256":"d7f269672244705a687c47f947e43f2eb499233c8d570a1f3e1157b71348494e","schema_version":"1.0","event_id":"sha256:d7f269672244705a687c47f947e43f2eb499233c8d570a1f3e1157b71348494e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4BD4H2UQMY42GZCP6ODETV3ME6/bundle.json","state_url":"https://pith.science/pith/4BD4H2UQMY42GZCP6ODETV3ME6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4BD4H2UQMY42GZCP6ODETV3ME6/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-30T12:55:30Z","links":{"resolver":"https://pith.science/pith/4BD4H2UQMY42GZCP6ODETV3ME6","bundle":"https://pith.science/pith/4BD4H2UQMY42GZCP6ODETV3ME6/bundle.json","state":"https://pith.science/pith/4BD4H2UQMY42GZCP6ODETV3ME6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4BD4H2UQMY42GZCP6ODETV3ME6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4BD4H2UQMY42GZCP6ODETV3ME6","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"92c2dbdfd79de5a134e73ade5da0c88fb8ccecdf4bb41163c93adf6d55a15c2d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-05-13T11:15:28Z","title_canon_sha256":"2ef46cc2e35e6c5019be9bdfb8737007e083acd8bbf35070d83b6678000dfff7"},"schema_version":"1.0","source":{"id":"1505.03332","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.03332","created_at":"2026-05-18T02:12:09Z"},{"alias_kind":"arxiv_version","alias_value":"1505.03332v1","created_at":"2026-05-18T02:12:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.03332","created_at":"2026-05-18T02:12:09Z"},{"alias_kind":"pith_short_12","alias_value":"4BD4H2UQMY42","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4BD4H2UQMY42GZCP","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4BD4H2UQ","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:d7f269672244705a687c47f947e43f2eb499233c8d570a1f3e1157b71348494e","target":"graph","created_at":"2026-05-18T02:12:09Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The problem of placement of mesh router nodes in Wireless Mesh Networks is known to be a NP hard problem. In this paper, the problem is addressed under a constraint of network model tied to rural regions where we usually observe low density and sparse population. We consider the area to cover as decomposed into a set of elementary areas which can be required or optional in terms of coverage and where a node can be placed or not. We propose an effective algorithm to ensure the coverage. This algorithm is based on metropolis approach. We evaluated the proposed algorithm on an instance network. A","authors_text":"Christopher Thron, Jean Louis Fendji Kedieng Ebongue, Jean Michel Nlong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-05-13T11:15:28Z","title":"Mesh Router Nodes placement in Rural Wireless Mesh Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.03332","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:347e8d75cf4f59886cf024a846340122a1be7bcbe04aa0b9ca466b041b3cd032","target":"record","created_at":"2026-05-18T02:12:09Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"92c2dbdfd79de5a134e73ade5da0c88fb8ccecdf4bb41163c93adf6d55a15c2d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-05-13T11:15:28Z","title_canon_sha256":"2ef46cc2e35e6c5019be9bdfb8737007e083acd8bbf35070d83b6678000dfff7"},"schema_version":"1.0","source":{"id":"1505.03332","kind":"arxiv","version":1}},"canonical_sha256":"e047c3ea906639a3644ff38649d76c27a769cf030a5b21f71563e052fd1444d0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e047c3ea906639a3644ff38649d76c27a769cf030a5b21f71563e052fd1444d0","first_computed_at":"2026-05-18T02:12:09.524086Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:12:09.524086Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wYOCvVIDQNV6TupxUjRZoap8WU9MOKXNpS5tbnfL3Y9RveJF13Xm2dfFlOlGzc6fN/NRxHCJGGy6KCkPABdnDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:12:09.524784Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.03332","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:347e8d75cf4f59886cf024a846340122a1be7bcbe04aa0b9ca466b041b3cd032","sha256:d7f269672244705a687c47f947e43f2eb499233c8d570a1f3e1157b71348494e"],"state_sha256":"a03f0d108e82fd7de3d707f3f8656b3a0d3b2d1863378a94e3be177f9ef55360"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SQIEKCQWO+48/CoAFIT17kekq3uNWwYvgCDFBD133OJgEY+ze0qFwmAIucJ5tDB8xj1y2v4RrosJTRT30i7UBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T12:55:30.996581Z","bundle_sha256":"b972c7a38eed7ff4b092bab6f7e969e14f40f73ac4a5ae67d2d774aab6474e95"}}